贴个专题
http://acm.hdu.edu.cn/forum/read.php?tid=15908FOJ1683：
http://acm.fzu.edu.cn/problem.php?pid=1683题意：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。
题解：找到递推矩阵
[S(n-1)] [1 3 2 7] [S(n)]
[F(n-1)] * [0 3 2 7] = [F(n)]
[F(n-2)] [0 1 0 0] [F(n-1)]
[F(n-3)] [0 0 1 0] [F(n-2)]
然后矩阵快速幂就破了 代码就不贴了。
HDU2256：http://acm.hdu.edu.cn/showproblem.php?pid=2256
这题可以用矩阵乘法解，非常巧妙。。。
贴个解题报告吧：
http://chensmiles.blog.163.com/blog/static/12146399120107310
4757471/