#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    unsigned int N, p;
    unsigned int m = 1999999973;
    long long a, sol;
    a   = N;
    sol =1;
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f >> N >> p;
    f.close();
    for(int i = 0; (1<<i) <= p; i ++)
    {
        if( ((1<<i) & p) > 0)
        {
            sol = (sol*a)%m;
        }
        a = (a*a)%m;
    }
    g << sol;
    g.close();
    return 0;
}