Вычисление выражения со скобками

Формула определяется так:

• одна цифра (0–9) — формула;
• если $A$ и $B$ — формулы, то (A+B), (A-B) и (A*B) — тоже формулы.

Например, (2+(3*4)) и ((9-7)*(1-6)) — формулы. Вычислите значение данной формулы.

В одной строке — формула без пробелов длиной до $1000$. Все промежуточные результаты по модулю не превосходят $10^{18}$.

Одно целое число — значение формулы.

Определение формулы рекурсивно — и вычисление тоже рекурсивное. Функция читает одну формулу начиная с текущего символа: если это цифра — возвращает её; если ( — читает левую формулу (вызывая себя), знак, правую формулу, пропускает ) и возвращает результат. Текущую позицию удобно хранить в глобальной переменной.

Второй пример: $(9 - 7) \cdot (1 - 6) = 2 \cdot (-5) = -10$. Нужен 64-битный тип.