A - 人见人爱A^B

A - 人见人爱A^B

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status

Description

求A^B的最后三位数表示的整数。 
说明：A^B的含义是“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

这个题完全想复杂了，只求最后三位数的整数表示，两个数相乘要想得到最后三位数的整合表示，其实每次相乘只保留结果的最后三位就行，即%1000，自己想了大半天想不出来解决办法，只想对自己说mdzz --~

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#define  MAX 100005

using namespace std;

int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b) && (b || a))
    {
        int cnt=1;
        while(b--)
        {
            cnt=a*cnt%1000;
        }
        printf("%d\n",cnt);
    }
    return 0;
}