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

Description

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

Input

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

Output

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

Sample Input

2

2 3

12 6

Sample Output

8

984

HINT

Source

#include"stdio.h"
int main()
{
 
    int n,i,a,b,y;
     
    scanf("%d",&n);
     
    while(n--)
    {
        y=1;
        scanf("%d%d",&a,&b);
        for(i=1;i<=b;i++)
        {
            y=y*a;
            y=y%1000;
 
        }
        printf("%d\n",y);
    }
}