eins
摘要:
模拟9 T1(COGS上也有,链接http://218.28.19.228/cogs/problem/problem.php?pid=1426)题目描述 f0= 0,f1 = 1, fn= fn-1 + fn-2(i >= 2),求fn mod p分析 反正就是矩阵乘法吧,然后快速幂优化。 Fibonacci数列 0 0 1 × 表示递推一次。 1 1 1 这样,递推n次,先计算那个2×2的矩阵的n次幂即可。 1 /************************************************** 2 Orig... 阅读全文
posted @ 2014-04-10 23:10 AlanXue 阅读(227) 评论(0) 推荐(0) 编辑