Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | expresii3.in, expresii3.out | Sursă | ONIS 2014, Runda Finala |
Autor | Tudose Vlad Andrei | Adăugată de | |
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 ≤ 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
Exemplu
expresii3.in | expresii3.out |
---|---|
1 5 6 | bla |
Explicaţie
...