@Fly26

Напишите программу, которая производит вычисление выражения, записанного в обратной польской нотации (ОПН).

В ОПН нет ни скобок, ни приоритета операторов («умножение раньше сложения»). Чтобы прочитать выражение, записанное в ОПН, нужно просматривать выражение строго последовательно. Вводимые значения последовательно добавляются в стек, а когда встречается символ операции, то из стека извлекаются последние положенные туда значения (одно, два или три, в зависимости от операции), с ними проделывается эта операция, и результат возвращается в стек (значений, возвращаемых в стек, тоже может быть несколько). Если для операции важен порядок значений, с которыми она производится, то первым идёт число, лежавшее в стеке глубже; в частности, если операция — вычитание, то из предпоследнего числа в стеке вычитается последнее, а не наоборот. Операции, выполняющиеся с одним значением, называются унарными, с двумя — бинарными, с тремя — тернарными.

Изначально стек пустой, в результате полного вычисления выражения в нём должно остаться одно значение — результат вычислений.

Возможные операции: бинарные + (сложение), - (вычитание), * (умножение), / (деление нацело; для отрицательных чисел работает по тем же правилам, что и в Питоне); унарные (унарный минус — меняет знак), ! (факториал), # (клонирование — вернуть в стек значение два раза); тернарная @ (возвращает в стек те же три значения, но в ином порядке: второе, третье, первое).

Первый пример следует читать так: в стек последовательно добавляются значения 7, 2, 3, затем встречаем знак операции *, поэтому значения 2 и 3 извлекаются, перемножаются, результат (6) кладётся обратно в стек, и следующий знак - извлекает из стека два оставшихся в нём значения 7 и 6, вычитает одно из другого и кладёт результат снова в стек. Выражение закончилось, в стеке одно число 1, это и есть результат вычисления.

В третьем примере стек по мере прочтения строки выглядит так:

7
7 1
7 1 10
7 1 10 100
7 1 10 100 100
7 1 10 10000
7 10 10000 1
7 10 9999
7 10009
10016
-10016
Подумайте, почему унарный минус нельзя обозначить так же, как вычитание.

Подумайте, как в ОПН с таким набором операций записать вычисление биномиального коэффициента , если числа n и k разрешается изначально включить в выражение только в единственном экземпляре.

Формат ввода
Вводится одна строка, содержащая разделённые пробелами целые числа и знаки операций, вместе составляющие корректное выражение в обратной польской нотации, не содержащее деления на ноль и взятия факториала от отрицательного числа.

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

0