2019年12月27日
斐波那契和矩阵快速幂
摘要： 快速幂 用于对底数的高次幂求模，例如a32常规运算是a连乘32次，快速幂则计算a2，随后计算a4，a8，a16，a32，只运算了5次，贼快。 ll power(ll a,ll b,ll q) { ll res=1; while(b) { if(b%2) res=res*a%q; b=b/2; a=a 阅读全文
posted @ 2019-12-27 23:44 守林鸟 阅读(805) 评论(0) 推荐(0) 编辑