Қавсли ифодани ҳисоблаш

Формула қуйидагича аниқланади:

• битта рақам (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 битли тур керак.