01矩阵快速幂

给一个n*n的矩阵的01矩阵A，求A^m %mod2  的结果

1<=n<=300

m<=1e9

每个文件只有一组数据

第一行是两个数n,m

接下来有n行。每行有n个元素，代表0,1矩阵，保证矩阵只含0,1

50%的数据n<=100

100%数据n<=300

输出A^m的每个元素mod2的结果

10 10989057
0 0 0 0 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0
1 1 1 1 1 1 0 1 1 1
0 1 0 1 1 1 0 0 1 0
0 1 0 1 1 1 1 0 0 0
1 1 0 1 1 0 0 0 0 0
0 1 1 0 1 0 1 1 0 1
0 1 1 1 1 1 0 1 1 0
1 1 0 1 1 1 1 1 1 0
1 1 1 0 0 1 1 0 1 0

0 1 0 0 1 1 1 1 0 1
1 1 1 0 1 1 1 1 1 1
0 1 1 1 1 0 1 0 0 1
0 0 0 1 0 0 1 1 0 0
1 0 1 0 0 1 1 1 1 1
0 0 0 1 1 0 1 1 0 0
0 1 0 0 0 1 0 1 1 0
1 0 0 1 0 0 1 1 0 1
0 0 0 0 1 0 1 0 0 1
1 0 0 0 1 0 0 0 1 0