学习目的:快速幂(二分幂)
快速求解a*b%c
27^752%1000
=27^(512+240)
=27^512*27^(128+112)
=······
程序段:
int p(int a,int b,int c)
{
int t=1,x=a;//中间乘积x,结果乘积t
while(b>0)
{
if(b%2==1)
t=t*x%c;
x=x*x%c;
b=b/2;
}
return t;
}