HDU2035-人见人爱A^B(快速幂运算)（水~）

Problem Description

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。
Sample Input
2 3
12 6
6789 10000
0 0

Sample Output
8
984
1

1. 几个点注意下，博主wa了几次了，捂脸哭，首先要对快速幂每个点取模
2. 要对输入的第一个数（基数）取模
3. 总结：分析一下wa的原因就是没有取模或者取模不完全，同时把错误的地方注释，希望能给到启发！

# include<cstdio>
# include<cmath>
# include<cstring> 

long long int power(int x,int n)
{
	if(n==1)
	{
		return x%1000;
	}
	else
	{
		int c = power(x,n/2);
		c %= 1000;
		if(n%2==0)
		{
			return c*c%1000;
		}
		else
		{
			return c*c*x%1000;
		}
	}
}

int main()
{
	int x,n;
	int a1,a2,a3;
	long long int k;
	while(scanf("%d%d",&x,&n)!=EOF)
	{
		if(x==0&&n==0)
		{
			break;
		}
		x = x % 1000;
		k = power(x,n);
	    printf("%d\n",k);
	/*	a1 = k / 100;
		a2 = (k / 10) - (a1*10);
		a3 = k % 10; */

	//	printf("%d\n",power(x,n));
	/*	if(a1!=0)
			printf("%d%d%d\n",a1,a2,a3);
		else if(a2!=0)
			printf("%d%d\n",a2,a3);
		else if(a3!=0) 
			printf("%d\n",a3);
		else if(a1==0&&a2==0&&a3==0)
		{
			printf("0\n");
		}*/
	}
	return 0;
}