== include(page="template/taskheader" task_id="bizar") ==
În Bizarro World, numerele pot fi și funcții și pot avea argumente. Expresiile algebrice se construiesc astfel:
În Bizarro World, numerele pot fi și funcții și pot avea argumente. Expresiile aritmetice se construiesc astfel:
* O expresie având forma [$X$], unde $X$ este un număr natural pozitiv, are valoarea [$X$].
* O expresie având forma $X(Y[~1~], Y[~2~], ..., Y[~K~])$, unde $X, Y[~1~], Y[~2~], ..., Y[~K~]$ sunt numere naturale pozitive, are valoarea egală cu termenul al [$X$]-lea din secvența circulară (Y[~1~], Y[~2~], ..., Y[~K~], Y[~1~], Y[~2~], ...), repetată la infinit. Primul termen din secvență are numărul de ordine 1.
* O expresie având forma $X(Y[~1~], Y[~2~], ..., Y[~K~])$, unde $K ≥ 1$, iar $X, Y[~1~], Y[~2~], ..., Y[~K~]$ sunt la rândul lor expresii, are valoarea egală cu termenul al [$X$]-lea din secvența circulară (Y[~1~], Y[~2~], ..., Y[~K~], Y[~1~], Y[~2~], ...), repetată la infinit. Primul termen din secvență are numărul de ordine 1.
Să se evalueze o expresie scrisă în limbajul Bizarro.
h2. Date de intrare
Fișierul de intrare $bizar.in$ ...
Fișierul de intrare $bizar.in$ conține, pe o singură linie, expresia urmată de un caracter linie nouă $('\n')$. Expresia poate conține spații.
h2. Date de ieșire
În fișierul de ieșire $bizar.out$ ...
În fișierul de ieșire $bizar.out$ se va scrie un singur număr natural pozitiv, reprezentând valoarea expresiei.
h2. Restricții
* $... ≤ ... ≤ ...$
* Expresia este corectă.
* Expresia are cel mult 100.000 de caractere.
* Numerele din expresie sunt cuprinse între 1 și 1.000.000.000.
h2. Exemplu
table(example).
|_. bizar.in |_. bizar.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. bizar.in |_. bizar.out |_. Explicație |
| 4(8, 5 ( 9, 3, 2))
| 3
| Al cincilea termen din secvența (9, 3, 2, 9, 3, 2, ...) este 3.
Al patrulea termen din secvența (8, 3, 8, 3, ...) este 3.
|
| 3(7, 13)(2, 17 , 35, 4)
| 35
| Al treilea termen din secvența (7, 13, 7, 13, 7, ...) este 7.
Al șaptelea termen din secvența (2, 17, 35, 4, 2, 17, 35, 4, ...) este 35.
|
== include(page="template/taskfooter" task_id="bizar") ==
