Fişierul intrare/ieşire:fallingb.in, fallingb.outSursăONIS 2014, Runda 2
AutorStefan CiobacaAdăugată desciobacaStefan Ciobaca sciobaca
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Fallingb

Lui Gigel îi place să joace o versiune fascinantă de Falling Blocks. În această versiune de Falling Blocks, Gigel are la dispoziţie o infinitate de piese din fiecare din formele următoare:

Scopul lui Gigel este să le aşeze într-un caroiaj de dimensiune n x m. E curios în câte moduri diferite poate umple caroiajul folosind tipurile de piese disponibile.

Date de intrare

Fişierul de intrare fallingb.in conţine pe prima linie numărul de teste T. Pe fiecare din următoarele T linii se găsesc câte două numere naturale n şi m reprezentând dimensiunea caroiajului pe care se aşează piesele.

Date de ieşire

Pentru fiecare test din fişierul de intrare, afişaţi în fişierul de ieşire fallingb.out numărul de modalităţi de umplere a caroiajului cu piesele disponibile modulo 9901.

Restricţii

  • în toate testele folosite la evaluare, n = 8
  • 1 ≤ m ≤ 120
  • 1 ≤ T ≤ 100

Exemplu

fallingb.infallingb.out
1
2 2
11

Explicaţie

Sunt 11 moduri de a umple un caroiaj de dimensiune 2 pe 2:

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content