| 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. O expresie aritmetica este definita in unul din urmatoarele moduri:
| 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.
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 3 2 | 5 |
Explicaţie
Cele 5 expresii sunt:
2
(2)
1+1
1*2
2*1
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
