#include <iostream>
#include <fstream>
using namespace std;

const int MOD = 1999999973;

long long(long long x,long long p)
{
    if(p==0)
        return 1;
    if(p==1)
        return x%MOD;
    if(p%2==0)
        return ((1LL*x*x)%MOD,p/2)%MOD;
    else
        return (1LL*x*lgpow((1LL*x*x)%MOD,(p-1)/2))%MOD;


}

int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    long long N,P;
    in>>N>>P;
    out<<lgpow(N,P);

    return 0;
}