快速幂

来源:互联网 发布:mac 上qq 上不了网 编辑:程序博客网 时间:2024/04/30 01:17

递归版二分快速幂

 int power(int a,int b){      if(b==1)return a;      int tmp=power(a,b>>1);      return tmp*tmp*((b&1)?a:1); }

非递归版二分快速幂

int power(int a,int b){int tmp=a,ans=1;while(b){if(b&1) ans*=tmp;tmp*=tmp;b>>=1;}return ans;}

[   1     1  *     [a(n-1)  = [a(n)

 

    1     0    ]       a(n-2)]   a(n-1)]

 



	
				
		
原创粉丝点击