expresii3

Expresii 3

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

Poveste şi cerinţă...

Aurel a invatat la matematica despre expresii aritmetice. O expresie aritmetica este definita in unul din urmatoarele moduri:
 
table. |_. expresie |_. explicatie |
| $n$     | $n$ - numar natural nenul        |
| $(e)$   | $e$ - expresie aritmetica        |
| $e1+e2$ | $e1$ si $e2$ - expresii aritmetice |
| $e1*e2$ | $e1$ si $e2$ - expresii aritmetice |
 
Aurel ar dori 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 ≤ 1000$
* $1 ≤ L, V ≤ 50$
* 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
  3 2
| 5

|
h3. Explicaţie

...

Cele $5$ expresii sunt:
$2$
$(2)$
$1+1$
$1*2$
$2*1$

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

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

9903