Qavsli ifodani hisoblash

Formula quyidagicha aniqlanadi:

• bitta raqam (0–9) — formula;
• agar $A$ va $B$ formula bo'lsa, (A+B), (A-B) va (A*B) ham formula.

Masalan, (2+(3*4)) va ((9-7)*(1-6)) — formulalar. Berilgan formulaning qiymatini hisoblang.

Bitta qatorda formula — bo'sh joysiz, uzunligi $1000$ tagacha. Barcha oraliq natijalar modul bo'yicha $10^{18}$ dan oshmaydi.

Bitta butun son — formulaning qiymati.

Formulaning ta'rifi rekursiv — hisoblash ham rekursiv bo'ladi. Funksiya joriy belgidan boshlab bitta formulani o'qiydi: raqam bo'lsa — uni qaytaradi; ( bo'lsa — chap formulani (o'zini chaqirib), ishorani, o'ng formulani o'qiydi, ) ni o'tkazib yuboradi va natijani qaytaradi. Joriy o'rinni global o'zgaruvchida saqlash qulay.

Ikkinchi misol: $(9 - 7) \cdot (1 - 6) = 2 \cdot (-5) = -10$. 64 bitli tur kerak.