#include    <iostream>
#include    <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int MOD=1999999973;

long long RidicarePutereTimpLogaritmic(long long n, long long p)
{
    long long r=1;
    while(p)
    {
        if(p%2==1)
            r*=n%MOD;
            n=n*n%MOD;
          p/=2;
    }
    return r;

}

int main()
{
    long long p,n;
    fin>>n>>p;
    fout<<RidicarePutereTimpLogaritmic(n,p);
}