Revizia anterioară Revizia următoare
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
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 |