Fişierul intrare/ieşire:expresii3.in, expresii3.outSursăONIS 2014, Runda Finala
AutorTudose Vlad AndreiAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.25 secLimită de memorie20444 kbytes
Scorul tăuN/ADificultateN/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:

expresieexplicatie
nn - numar natural nenul
(e)e - expresie aritmetica
e1+e2e1 si e2 - expresii aritmetice
e1*e2e1 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.inexpresii3.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

Cum se trimit solutii?

remote content