Fişierul intrare/ieşire: | smexp.in, smexp.out | Sursă | ONIS 2014, Runda Finala |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 1.5 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Smexp
Fie M o matrice patratica cu N linii si N coloane, avand elemente numere intregi nenegative. Se defineste Sum(M) ca fiind suma tuturor elementelor din matricea M.
Dandu-se o matrice A cu N linii si N coloane, avand elemente numere intregi nenegative, calculati valoarea X = (Sum(A1) + ... + Sum(AK)) modulo 1000000007.
Date de intrare
Pe prima linie a fisierului de intrare smexp.in se gasesc numerele naturale N si K. Urmeaza apoi N linii, fiecare continand cate N numere intregi nenegative. Al j-lea element de pe a i-a dintre aceste linii reprezinta valoarea A(i,j).
Date de ieşire
In fisierul de iesire smexp.out veti afisa numarul X definit mai sus.
Restricţii
- 1 ≤ N ≤ 10
- 1 ≤ K ≤ 1000000000
- 0 ≤ A(i,j) ≤ 10000
Exemplu
smexp.in | smexp.out |
---|---|
2 3 1 2 3 4 | 354 |