题目描述
求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保留后三位并且解决了溢出问题。