#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");

long long f(long long N, long long P)
{
    long long rez;
    rez=1;
    while(P>0)
    {
        if(P%2==0)
            {
                N=(N*N)%MOD;
                P=P/2;
            }
        else
        {
            rez=(rez*N)%MOD;
            P--;
        }
    }
    return rez;
}

long long N,P;

int main()
{
    fi>>N>>P;
    N=N % MOD;
    fo<<f(N,P);
    fi.close();
    fo.close();
    return 0;
}