HDU-2035 人见人爱A^B

添加链接描述

#include<stdio.h>
int power(int a,int b,int mod)
{
	int ans=1;while(b)
	{
		if(b%2==1)
		ans=ans*a%mod;
		a=a*a%mod;
		b=b/2;
	}
	return ans;
}
int main()
{
	int a,b,mod=1000; 
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		if(a==0&&b==0)
		break;
		else{
		printf("%d\n",power(a,b,mod));
	    }
    }
	return 0;
}