#4162. shlw loves matrix II
shlw loves matrix II
题目描述
给定矩阵 ,请计算 ,并将其中每一个元素对 取模输出。
输入格式
第一行两个整数 ,其中 用二进制表示,可能含有前导零。
接下来 行描述了一个 的矩阵 。
输出格式
输出题目描述中要求的矩阵,格式同输入。
010 3
5 9 5
5 4 0
8 8 8
110 121 65
45 61 25
144 168 104
数据规模与约定
对于 的数据,,,。
给定矩阵 M,请计算 Mn,并将其中每一个元素对 109+7 取模输出。
第一行两个整数 n,k,其中 n 用二进制表示,可能含有前导零。
接下来 k 行描述了一个 k×k 的矩阵 M。
输出题目描述中要求的矩阵,格式同输入。
010 3
5 9 5
5 4 0
8 8 8
110 121 65
45 61 25
144 168 104
对于 100% 的数据,1≤n≤2104,1≤k≤50,0≤Mi,j<109+7。