Description
求A^B的最後三位數表示的整數。
Input
輸入資料包含多個測試例項，每個例項佔一行，由兩個正整數A和B組成（1<=A,B<=10000），如果A=0, B=0，則表示輸入資料的結束，不做處理
Output
對於每個測試例項，請輸出A^B的最後三位表示的整數，每個輸出佔一行
Sample Input
2 3
12 6
6789 10000
0 0
Sample Output
8
984
1
Solution
水題，本來還想用快速冪的，看了下資料範圍果斷暴力直接乘Orz
Code

#include<cstdio>
#include<iostream>
 

using namespace std;
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b),a||b)
    {
        int ans=1;
        for(int i=0;i<b;i++)
            ans*=a,ans%=1000;
        printf("%d\n",ans);
    }
    return 0;
}