==Include(page="template/taskheader" task_id="1expr")==

==Include(page="template/raw")==
 

Gigel, student in anul II (desi a inceput facultatea acum 4 ani - ce sa-i faci, Electronica asta..), tocmai a invatat despre expresii aritmetice ce contin operatorii {@'+','*','^'@} si {@'!'@}, precum si paranteze ({@'('@} si {@')'@}). Totusi, fiind abia in anul II, el se incurca cand trebuie sa lucreze cu numere prea mari, de aceea singurul numar care apare in mod direct (adica nu doar ca rezultat al unei operatii) in cadrul unei expresii este numarul 1. Vom numi o astfel de expresie 1-expresie. De exemplu, {@"(1+(1*1))^(1+1+1*1)^(1+(1+1)!)"@} este o 1-expresie, dar {@"2+5*7+6!+3^4^3!+1*6"@} nu este o 1-expresie (deoarece apar in mod direct numerele 2, 3, 4, 5, 6 si 7). O 1-expresie poate fi privita ca un sir format din caracterele {@'1','+','*','^','!','(',')'@} si care poate fi descris cu ajutorul urmatoarelor reguli gramaticale:
{@1-expresie = '1' sau '(' 1-expresie ')' sau 1-expresie '+' 1-expresie sau@}
{@1-expresie '*' 1-expresie sau 1-expresie '^' 1-expresie sau@}