51nod 1113

给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。

Input

Output

Input示例

Output示例

 

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注