2015年ACM：人见人爱的A^B

Problem Description

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

Sample Input

2 312 66789 100000 0

Sample Output

8984
1
#include <iostream>using namespace std;long fun(int A,int B);int main(){    long A,B;    while(cin>>A>>B)    {        if(A==0&&B==0)            break;        else        {        cout<<fun(A,B)<<endl;        }    }}long fun(int A,int B){    long ta = A % 1000;    long r = ta;    for( int i = 1; i < B; i ++ )        r = ( ( r % 1000 ) * ta ) % 1000;    return r;}