| Fişierul intrare/ieşire: | dreptunghi4.in, dreptunghi4.out | Sursă | ad-hoc |
| Autor | Robert Varga | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Dreptunghi
Se consideră un grid dreptunghiular cu H rânduri si W coloane. În câte moduri putem acoperi acest grid cu piese (dreptunghiuri mici) de dimensiune 1×1, 1×2 sau 2×1? Fiecare celulă trebuie să fie acoperită exact o dată. Calculaţi rezultatul modulo 109+7.
Date de intrare
Fişierul de intrare dreptunghi4.in conţine pe prima linie numărul de teste T. Fiecare test este format dintr-o singură linie, ce conţine numerele întregi H şi W separate prin spaţiu.
Date de ieşire
În fişierul de ieşire dreptunghi4.out afişaţi pentru fiecare test numărul cerut.
Restricţii
- 0 ≤ T ≤ 100
- 0 < H, W ≤ 1000
- min(H, W) ≤ 6
Exemplu
| dreptunghi4.in | dreptunghi4.out |
|---|---|
| 4 1 2 1 10 2 2 3 4 | 2 89 7 823 |
Explicaţie
La primul test avem un grid format dintr-un singur rând şi două coloane. Acesta poate fi pavat în două moduri: cu două piese 1×1 sau cu o singură piesă 1×2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
