欢迎光临 我的心

昨天刚好写了ACwing 一道矩阵快速幂求斐波那契的题，这道题中显然x,y,a的幂次满足递推式（假设n 从0开始） f[n] = f[n-1] + f[n-2] ,f[0] = 1,f[1] = 0;//x f[n] = f[n-1] + f[n-2] ,f[0] = 0,f[1] = 1;//y f[n] = f[n-1] + f[n-2] + b , f[0] = 0,f[1] = 0;//a...

???? ???? ???? 一般来说遇到这种递推的题目,或者说变化形式是一种线性递推的运算,我们就可以初步判断这道题目是矩阵乘法了. #define mod 10000 struct matrix{ll x[3][3];}; matrix multi(matrix a,matrix b)//矩阵相乘 { matrix temp; memset(temp.x,0,sizeof(temp.x)); for(in...