expresii3

Expresii 3

== include(page="template/taskheader" task_id="expresii3") ==

Poveste şi cerinţă...

Aurel a invatat la matematica despre expresii aritmetice care contin numere naturale, operatorul $’+’$ (adunare), operatorul $’*’$ (inmultire) si paranteze rotunde. El ar dori acum sa afle cate expresii aritmetice de valoare $V$ si de lungime cel mult $L$ exista. Ajutati-l pe Aurel sa raspunda la aceasta intrebare.

h2. Date de intrare

Fişierul de intrare $expresii3.in$ ...

Fişierul de intrare $expresii3.in$ va contine pe prima linie $T$, numarul de teste. Fiecare test va avea o singura line ce va contine doua numere naturale, $L$ si $V$, avand semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $expresii3.out$ ...

În fişierul de ieşire $expresii3.out$ se vor afisa $T$ linii, pe linia $i$ aflandu-se raspunsul pentru testul $i$, modulo **666013**.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 5$
* $1 ≤ L, V ≤ 100$
* valoarea unei expresii reprezinta rezultatul evaluarii expresiei (folosind regulile din matematica)
* lungimea unei expresii reprezinta numarul de caractere din expresia respectiva
* o expresie nu poate contine spatii sau alte caractere albe

h2. Exemplu
table(example). |_. expresii3.in |_. expresii3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
  5 6
| bla

|
h3. Explicaţie
...

== include(page="template/taskfooter" task_id="expresii3") ==
 

== include(page="template/taskfooter" task_id="expresii3") ==