Fişierul intrare/ieşire: | matrice5.in, matrice5.out | Sursă | .com 2011 |
Autor | Eugenie Daniel Posdarascu | Adăugată de | |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Matrice5
Se dau 4 numere N, M, P, K si se doreste sa se afle cate matrici cu N linii si M coloane cu valori intre 1 si K*P exista astfel incat suma pe orice linie si orice coloana sa fie multiplu de K.
Date de intrare
Fişierul de intrare matrice5.in va contine pe prima linie un numar natural T reprezentand numarul de teste iar pe urmatoarele T lnii cate 4 numere naturale N, M, P, K cu semnificatia din enunt.
Date de ieşire
Fişierul de ieşire matrice5.out va contine T linii. Pe linia i se va afla raspunsul pentru testul i modulo 10007.
Restricţii
- 1 ≤ N ≤ 1000
- 1 ≤ M ≤ 1000
- 2 ≤ K ≤ 1000
- 1 ≤ P ≤ 1000
- 1 ≤ T ≤ 100000
Exemplu
matrice5.in | matrice5.out |
---|---|
4 2 3 1 9 3 2 4 3 2 4 6 2 5 5 3 4 | 81 6843 7534 7579 |