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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6768  Solved: 2923

SubmitStatusWeb 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;}