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  

>>阅读原文<<