hdu 2035 快速幂

很显然是快速幂，数据太小了，int就足够。

#include <iostream>
using namespace std;

int pow_mod( int a, int n, int m )
{
    int ans = 1;
    a = a % m;
    while ( n )
    {
        if ( n & 1 )
        {
            ans = ans * a % m;
        }
        a = a * a % m;
        n = n >> 1;
    }
    return ans;
}

int main ()
{
    int a, b;
    while ( cin >> a >> b, a + b )
    {
        cout << pow_mod( a, b, 1000 ) << endl;
    }
    return 0;
}