摘要:
矩阵乘法,好久没写过了,不过重要的还是找到规律。http://acm.hdu.edu.cn/showproblem.php?pid=2855因为(a+1)^n=+*a^1+*a^2+....+*a^n;所以把F(k)带入之后再化简就可得到然后就可以用矩阵乘法求斐波那契数列了。View Code 1 # include<stdio.h> 2 # include<string.h> 3 # include<stdlib.h> 4 int M; 5 struct matrix{ 6 int a[2][2]; 7 }; 8 matrix multi(matrix m 阅读全文