#P1458. 【模板】矩阵快速幂
【模板】矩阵快速幂
Background
矩阵快速幂
Description
给定 的矩阵 A,求 。
Format
Input
第一行两个整数 n,k 接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 。
Output
输出
共 行,每行 个数,第 行第 个数表示 ,每个元素对 取模。
Samples
Limitation
对于 的数据:,,
Related
In following contests:
In following contests:
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.