hdu2035

本题数据不是很大，应该用求模公式也可以做，本题采用快速求幂的方法，时间明显很少，测试时0ms，代码如下。

#include <iostream>
using namespace std;

int powmod(int a,int n)
{
    int rest = 1;
    while(n)
    {
        if(n & 1) rest = rest * a % 1000;
        a = a * a % 1000;
        n >>= 1;
    }
    return rest;
}
int main()
{
    int A,B;
    while(cin >> A >> B && A + B > 0)
        cout << powmod(A,B) << endl;
    return 0;
}