摘要：
贴一波题目 （51nod1113） 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 < 阅读全文
|
摘要：
贴一波题目 （51nod1113） 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 < 阅读全文
摘要：
刚开始学习矩阵快速幂，这水题花了好久才水，路漫漫且不易。。。。（51nod 1113） 先来说下矩阵 单位矩阵： 例 矩阵乘法 凭自己的理解 ，我认为矩阵问题解法可分为以下3个主要步骤（下面全凭自我感觉理解） 1.main函数部分 2.矩阵快速幂部分 3.矩阵乘法部分 刚接触这部分知识的时候，也是看 阅读全文
|