MPOW  Power of matrix
You will be given a square matrix M and a positive integer power N. You will have to compute M raised to the power N. (that is, M multiplied with itself N times.)
Input
First line of input is T ( number of testcases) First line of each testcase contains two integer M , N where M is size of square matrix that we have to exponent and N is the power to which we have to exponent
Next M lines describe the input matrix. Each line contains exactly M elements corresponding to each array
Output
Output M line corresponding to each row of resultant matrix Each line must have M integers where jth element of ith line is jth element of resultant matrix taken modulo with 1000000007 (10^9+7).
Simply , you have to print the resultant square matrix.
Example
Input:2 2 3 1 0 1 1 3 3 1 0 4 1 2 2 0 4 4
Output:1 0 3 1 17 112 116 15 88 100 28 144 160
constraints:
1<=T<=10
1<=M<=50
1<=N<=100000
0<=each element of input matrix<=10^9
hide comments
iamblank_99:
20201006 15:45:11
if anyone is here after watching the CodeNcode video do this in multiplication operator :


md__talha__007:
20201002 08:27:01
Can any one help me


aanchal_2894:
20200912 01:06:49
i am getting tle in python . i used matrix exponentiation method. Last edit: 20200912 01:07:38 

alamgir58:
20200904 08:29:06
0.07sec && 4.7MB 

mdyamin:
20200728 13:30:49
If you can't figure out why you are getting wa then use long long and use modular arithmetic wisely. 

kishlay1105:
20200727 08:49:39
>If you are not able to build logic , see code Ncode video on matrix exponentiation.


fuadul_hasan:
20200716 09:50:28
after 4 days of thinking and getting lot of wa finally i come with a solution and it's accepted. codeNcode help a lot for this problem. but it's easy to think Matrix struct for this problem. its make sense to me. Last edit: 20200716 09:51:12 

amb_2020:
20200709 21:44:59
I have followed all the suggestions from the comments but still I am getting WA


coding_sourabh:
20200708 14:02:18
remember to use mod correctly gave me many WA. 

giriamit1999:
20200702 10:45:39
where 1000000007 have to use ...i can't understand ....please help me

Added by:  ivar.raknahs 
Date:  20141219 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  own 