#include <fstream>
#define PRIM 1999999973
#define modulo(x) x%=PRIM;
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,prod;
int main()
{
    f>>n>>p;prod=1;
    for(int i=1;i<=p;i<<=1)
        {
            if(i&p) {prod*=n;prod=modulo(prod);}
            n*=n;n=modulo(n);
        }
    g<<prod<<'\n';
    return 0;
}