#include<fstream>

using namespace std;


ifstream cin("lgput.in");
ofstream cout("lgput.out");

const int m = 1999999973;

int main()
{
    unsigned int i, p;
    long long n, sol = 1;

    cin>>n>>p;
    for (i = 0; (1<<i) <= p; ++ i)
    {
        if ( ((1<<i) & p) > 0)
            sol= (sol * n) % m;

            n=(n * n) % m;
    }
    cout<<sol;
}