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

Poveste şi cerinţă...

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

Fişierul de intrare $smexp.in$ ...

h2. Date de ieşire

In fisierul de iesire $smexp.out$ veti afisa numarul **X** definit mai sus.

În fişierul de ieşire $smexp.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 10$
* $1 ≤ K ≤ 1000000000$
* $0 ≤ A(i,j) ≤ 10000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. smexp.in |_. smexp.out |

|2 3
1 2
3 4
|354

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie