Как известно, существуют разные формы записи алгебраических выражений: инфиксная,...

Question

Как известно, существуют разные формы записи алгебраических выражений: инфиксная, префиксная и постфиксная (или обратная польская запись).

Вычислите значение выражения, записанного в постфиксной записи:

3 4 6 * + 8 2 - * 2 3 4 5 * 6 + 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * *.

В качестве ответа выведите одно целое число — значение выражения.

Answer 1

3 4 6 * + 8 2 - * 2 3 4 5 * 6 + 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * = 
3 24 + 8 2 - * 2 3 4 5 * 6 + 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * =
27 8 2 - * 2 3 4 5 * 6 + 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * =
27 6 * 2 3 4 5 * 6 + 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * =
162 2 3 4 5 * 6 + 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * =
162 2 3 20 6 + 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * =
162 2 3 26 7 + 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * =
162 2 3 33 8 4 2 * 3 4 9 + 3 4 + * 5 + + * + + * * * =
162 2 3 33 8 8 3 4 9 + 3 4 + * 5 + + * + + * * * =
162 2 3 33 8 8 3 13 3 4 + * 5 + + * + + * * * =
162 2 3 33 8 8 3 13 7 * 5 + + * + + * * * =
162 2 3 33 8 8 3 91 5 + + * + + * * * =
162 2 3 33 8 8 3 96 + * + + * * * =
162 2 3 33 8 8 99 * + + * * * =
162 2 3 33 8 8 99 * + + * * * =
162 2 3 33 8 792 + + * * * =
162 2 3 833 * * * =
162 2 2499 * * =
162 4998 * =
809676