== include(page="template/taskheader" task_id="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**.

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(A^1) + ... + Sum(A^K)) modulo 1000000007**.

Dandu-se o matrice **A** cu **N** linii si **N** coloane, avand elemente numere intregi nenegative, calculati valoarea **X = (Sum(A^1^) + ... + Sum(A^K^)) modulo 1000000007**.

h2. 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)**.

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_**.

h2. Date de ieşire

* $1 ≤ N ≤ 10$
* $1 ≤ K ≤ 1000000000$

* $0 ≤ A(i,j) ≤ 10000$

* $0 ≤ A_i,j_ ≤ 10000$

h2. Exemplu

|354
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="smexp") ==