#include <iostream>
#include<fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int main()
{
    long long  N, P, a=1, mo=1999999973;
    f>>N>>P;
    while(P)
    {
        if(P%2==1)
        {
            a = (a*N)%mo;
        }
        N= (N*N)% mo;
        P=P/2;
    }
    g<<a;
    return 0;
}