给定矩阵 MMM,请计算 MnM^nMn,并将其中每一个元素对 100000000710000000071000000007 取模输出。
第一行包含两个整数 n,kn,kn,k,其中 nnn 使用二进制表示,可能含有前导零 余下 kkk 行描述了一个 k×kk \times kk×k 的矩阵 MMM。
kkk 行输出答案矩阵
010 3 5 9 5 5 4 0 8 8 8
110 121 65 45 61 25 144 168 104
k≤50,n≤210000k\leq 50,n\leq 2^{10000}k≤50,n≤210000
登录后提交代码,查看评测结果并记录练习进度。
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户