#include <fstream>
#define MODULO 1999999973

using namespace std;

ifstream in("lgput.in");
oftream out("lgput.out");

long long n,p;

int lgputere(int baza,int exp)
{
    p=1;
    while(exp)
    {
        if(exp%2==1) p=p*baza%MODULO;
        exp=exp/2;
        baza=baza*baza%MODULO;
    }
    return p;
}
int main()
{
    in>>n>>p;
    out<<lgputere(n,p);
    in.close();
    out.close();
    return 0;
}