ZZULIOJ 1090: 整数幂（多实例测试）

整数幂（多实例测试）

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

输入
第一行输入一个整数n，表示有n个测试实例，接着有n行，每行一个实例，给出两个正整数A,B

输出
针对每个测试实例，输出A^B的最后三位（没有前导0） ，单独占一行。

样例输入 Copy
2
2 3
12 6

样例输出 Copy
8
984

---

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,j,x,y,s;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		s=1;
		scanf("%d%d",&x,&y);
		for(j=1;j<=y;j++)
		{
			s*=x;
			while(s>=1000)
			{
				s%=1000;
			}
		}
		printf("%d\n",s);
	}
	return 0;
 }