weixin_45108777的博客

一个杭电的课件： 杭电课件——母函数很详细 再来一个大佬的详细讲解，加深印象： 添加链接描述

一个矩阵求它的n次幂，可以把矩阵看成是变量，通过快速幂（快速幂见快速幂总结）的方法来求 前提小知识：俩个矩阵能够相乘那么前一个矩阵的行数和后一个矩阵的列数是相同的，所以如果是幂的话这个矩阵就是n行n列的 struct matrix{ int m[n][n];//n行 n列 matrix(){memset(m,0,sizeof(m));} }; matrix matrix_mul(m...

快速幂 O（n）的方法： an=aaa*… n大就会超时 O(log2n)的方法： 方法一： 先算a2再算(a2)2一直到n次幂，判断一下奇偶数 int fastpow(int a,int n){//a^n if(n==1) return a; int t=fastpow(a,n/2); if(n&1){ return t*t*a; }els...