#1285. 【模板】矩阵快速幂
【模板】矩阵快速幂
题目描述
给定 的矩阵 ,求 。
输入格式
第一行两个整数 。
接下来 行,每行 个整数,第 行的第 的数表示 。
输出格式
输出 。
共 行,每行 个数,第 行第 个数表示 ,每个元素对 取模。
样例
2 1
1 1
1 1
1 1
1 1
3 5
1 2 3
4 5 6
7 8 9
121824 149688 177552
275886 338985 402084
429948 528282 626616
题目来源:洛谷 P3390