摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1005一看就是斐波那契数列，但是n过于大，猜测会超时，由于%7所以不会是大数，然后为了加快运算速度，discuss里有人用了寻找循环节的方法，但是这个很难短时间内看出来，所以我采用矩阵运算+二分。首先构造两个矩阵第一个矩阵：f(n),f(n-1) 0,0第二个矩阵：a,1 b,0通过这两个矩阵相乘可以得到任意f(n)。接下来就是用北大书上的二分幂的方式加快运算。 1 #include <stdio.h> 2 #define mold(a) ((a)%7) 3 int matrix[2][2... 阅读全文