HDU-5667 Sequence (矩阵快速幂)

题目： http://acm.hdu.edu.cn/showproblem.php?pid=5667 题意： fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwisephp 按这个表达式求出某一位的数字c++ 思路： 公式整理一下若是只看指数的话就是f(n) = c*f(n-1)+f(n-2)+1,直接求出这个递推关系式就好了，矩阵快速幂直接求。atom c  1  1  

>>阅读原文<<