2017年6月25日
hdu 4549 (矩阵快速幂+费马小定理)
摘要： 题意：已知F0=a,F1=b,Fn=Fn-1*Fn-2,给你a,b,n求Fn%1000000007的值 思路：我们试着写几组数 F0=a F1=b F2=a*b F3=a*b2 F4=a2*b3 F5=a3*b5 我们发现a,b的系数其实是斐波那契数列，我们只需用矩阵快速幂求出相应系数就行，但是 这 阅读全文
posted @ 2017-06-25 20:56 simpleknight 阅读(319) 评论(0) 推荐(0) 编辑