快速幂
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 · 105 阅读 · 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 · 135 阅读 · 0 评论