| Fişierul intrare/ieşire: | fallingb.in, fallingb.out | Sursă | ONIS 2014, Runda 2 |
| Autor | Stefan Ciobaca | Adăugată de |  Stefan Ciobaca •sciobaca |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | fallingb.out |
|---|---|
| 1 2 2 | 11 |
Explicaţie
Sunt 11 moduri de a umple un caroiaj de dimensiune 2 pe 2:
