#include <fstream>
#define mod 1999999973

using namespace std;

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

long long n,p;

long long put(long long p)
{
    long long x,y;
    if(p==1)
       x=n;
    else if(p==2)
       x=n*n;
    else
        {
            y=put(p/2);
            x=(y*y)%mod;
            if(p%2)
               x=x*n;
        }
    return x%mod;
}

int main()
{

    fin>>n>>p;
    fout<<put(p);

    return 0;
}