整数幂（多实例测试）,求A^B的最后三位数表示的整数（1大等于A,B小于等于1000）

题目描述
求A^B的最后三位数表示的整数（1<=A,B<=1000）

输入
n个测试实例，每个实例给出两个正整数A,B

输出
输出A^B的最后三位（没有前导0）

样例输入
2
2 3
12 6
样例输出
8
984

# include<stdio.h>
# include<math.h>
int main()
{
	int a,b,c,d,e,sum,j,k;
	scanf("%d",&a);
	for(b=0;b<a;b++)
	{
		sum=1;
		scanf("%d %d",&c,&d);
		for(j=0;j<d;j++)
		{
			sum=sum*c;
			while(sum>1000)
			{
				sum=sum%1000;
			}
		}
		printf("%d\n",sum);
	}
	return 0;
	
}

注意：运用%1000保留后三位并且解决了溢出问题。