hdoj：2035

#include <iostream>

using namespace std;

int main()
{
    long a, b;
    while (cin >> a >> b && a !=  && b != )
    {
        long result = a;
        for (long i = ; i <= b; i++)
        {
            result = (result * a) % ;
        }
        cout << result %  << endl;
    }
    return ;
}