Pagini recente » Diferente pentru utilizator/bonny intre reviziile 3 si 1 | Diferente pentru utilizator/mocalinno intre reviziile 31 si 30 | Monitorul de evaluare | Diferente pentru utilizator/mordred intre reviziile 26 si 5 | Diferente pentru problema/dreptunghi4 intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="dreptunghi4") ==
Se consideră un grid dreptunghiular cu $H$ rânduri si $W$ coloane. În câte moduri putem acoperi acest grid cu dreptunghiuri mici de dimensiune $1x1$, $1x2$ sau $2x1$? Fiecare celulă trebuie să fie acoperită exact o dată. Calculaţi rezultatul modulo 10^9^+7.
Poveste şi cerinţă...
h2. 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.
Fişierul de intrare $dreptunghi4.in$ ...
h2. Date de ieşire
În fişierul de ieşire $dreptunghi4.out$ afişaţi pentru fiecare test numărul cerut.
În fişierul de ieşire $dreptunghi4.out$ ...
h2. Restricţii
* $0 ≤ T ≤ 100$
* $0 < H, W ≤ 1000$
* $min(H, W) ≤ 6$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
