摘要： 题目链接题意 :给你m和k， 让你求f(k)%m。如果k 3 #include 4 5 using namespace std; 6 7 struct matrix 8 { 9 int m[10][10] ;10 } b,tp,res,init ;11 12 int n,m ;13 1... 阅读全文

摘要： 刚做了一道矩阵快速幂的题，看了网上不少资料，决定整理一下，接下来再做的时候也可以参考。从网上各位大神那边直接copy过来的矩阵快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的... 阅读全文