摘要: 题目链接不是很了解,线代的行列式和矩阵乘法,忘的差不多了。。。这个矩阵的n-1次方的左上角那个数就是菲薄那切数列的第n项。快速幂矩阵,和快速幂模差不多,把数相乘换成矩阵相乘了。渣代码请无视,改天整理一个模版版本。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 #define MOD 10000 7 #define LL __int64 8 int mat[3][3],p[3][3] 阅读全文
posted @ 2012-09-19 20:20 Naix_x 阅读(231) 评论(0) 推荐(0) 编辑