![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
believexkx
这个作者很懒,什么都没留下…
展开
-
POJ1995&& HDU2035 整数快速幂
整数的快速幂[code="java"] //递归写法 int fastpow(int a,int p) { if(p==0) return 1; if(p%2==1) { int temp=fastpow(a,(p-1)/2); return temp*temp*a; }else{ int temp=f...原创 2012-08-12 09:42:11 · 120 阅读 · 0 评论 -
POJ3070Fibonacci 矩阵快速幂
POJ3070原题[url]http://poj.org/problem?id=3070[/url]如图,Fibonacci矩阵解法:[img]http://dl.iteye.com/upload/attachment/0072/1923/62d5e015-eb0c-3aac-b108-8bedb1676fbe.png[/img][code="java"]imp...原创 2012-08-12 10:05:31 · 151 阅读 · 0 评论