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

const int MOD = 1999999973;
long long N,P;

long long lgpow(long long x,long long P)
{
    if(P==0)
        return 1;
    if(P==1)
        return (1LL*x)%MOD;
    if(P%2==0)
        return (1LL*lgpow((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");
    in>>N>>P;
    out<<lgpow(N,P);
    return 0;
}