1090: 整数幂(多实例测试)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6768 Solved: 2923
Submit Status Web Board
Description
求A^B的最后三位数表示的整数(1<=A,B<=1000)
Input
n个测试实例,每个实例给出两个正整数A,B
Output
输出A^B的最后三位(没有前导0)
Sample Input
22 312 6
Sample Output
8984
HINT
Source
#include<stdio.h>
int main()
{
int n,i,a,b,y,j;
scanf("%d",&n);
for(j=1;j<=n;j++)
{
y=1;
scanf("%d%d",&a,&b);
for(i=1;i<=b;i++)
{
y=y*a;
y=y%1000;
}
printf("%d\n",y);
}
return 0;
}