广义快速幂

e是幺元

a[ ]e=e[ ]a=a;

例如：

比如[ ]运算是乘法

a*1=1*a=a;

推出幺元e=1;

比如[ ]运算是加法

a+0=0+a=a;

推出幺元e=0;

求a关于[ ]运算的n次快速幂

 

 

res=e,temp=a;

while(b)

{

if(n&1)

res=res[ ]temp;

temp=temp[ ]temp

n>>=1;

}

return res;