这就是一个求幂的多少次方的快速算法,在这里我就直接上代码了的啦!
#include<math.h>
int pow_mod(int a,int b)
{
long long s=1,z=a;
while(b>0)
{
if(b%2==1) s=s*z;
z=z*z;
b=b/2;
}
return s;
}
int main()
{
int a,b,z;
while(scanf("%d %d",&a,&b)!=EOF)
{
if(a==-1&&b==-1)
break;
z=pow_mod(a,b);
printf("%d\n",z);
}
return 0;
}