h2. Date de ieşire
Fişierul $nkl.out$ conţine $Q$ linii, corespunzătoare celor $Q$ perechi de numere $K$ şi $L$. Pentru fiecare pereche se va afişa numărul secvenţelor ordonate de dimensiune $K$ care sunt $L-perfecte$ modulo $1000000007$.
Fişierul $nkl.out$ conţine $Q$ linii, corespunzătoare celor $Q$ perechi de numere $K$ şi $L$. Pentru fiecare pereche se va afişa numărul secvenţelor ordonate de dimensiune $K$ care sunt $L-perfecte$ modulo $10^9^ + 7$.
h2. Restricţii
* $1 <= N <= 1000000000$
* $1 <= K, L, Q <= 1000$
* $L < K$
* $Pentru unele teste în valoare de 5 puncte K=3$
* $Pentru alt teste în valoare de 5 puncte L=2$
* $Problema va fi evaluată pe teste în valoare de 90 de puncte$
* $Se vor acorda 10 puncte din oficiu$
* $1 <= N <= 10^9^$.
* $1 <= K, L, Q <= 1000$.
* $L < K$.
* Pentru unele teste în valoare de $5$ puncte $K=3$.
* Pentru alt teste în valoare de $5$ puncte $L=2$.
* Problema va fi evaluată pe teste în valoare de $90$ de puncte.
* Exemplele vor reprezenta teste în valoare de $10$ puncte "din oficiu".
h2. Exemplu
table(example). |_. salturi.in |_. salturi.out |
table(example). |_. nkl.in |_. nkl.out |
| 6
1
3 2
| 16
|
| 6
1
5 3
| 256
|
h3. Explicaţie
Tripletele sunt: $(1,6,6), (6,1,6), (6,6,1), (2,3,6), (3,2,6), (2,6,3), (6,2,3), (3,6,2), (6,3,2), *(6,6,6)*, (2,6,6), (6,2,6), (6,6,2), (3,6,6), (6,3,6), (6,6,3)$
Pentru primul test, tripletele sunt: $(1,6,6), (6,1,6), (6,6,1), (2,3,6), (3,2,6), (2,6,3), (6,2,3), (3,6,2), (6,3,2), *(6,6,6)*, (2,6,6), (6,2,6), (6,6,2), (3,6,6), (6,3,6), (6,6,3)$
Al doilea test este putin mai complicat.
== include(page="template/taskfooter" task_id="nkl") ==
