Fişierul intrare/ieşire:	expresii3.in, expresii3.out	Sursă	ONIS 2014, Runda Finala
Autor	Tudose Vlad Andrei	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.125 sec	Limită de memorie	20444 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Expresii 3

Aurel a invatat la matematica despre expresii aritmetice care contin numere naturale nenule, 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.

Date de intrare

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.

Date de ieşire

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

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

Exemplu

Explicaţie

...

Cum se trimit solutii?