#include<fstream>

using namespace std;

int mod=1999999973;

long int put(long int N, long int P)
{
    int j=1;
    for(int i=1; i<=P; i++)
    {
        j=((j%mod)*(N%mod))%mod;
    }
    return j;

}

long int put2(long int N, long int P)
{
    if(P==0) return 1;
    if(P==1) return N;
    long   int res=put2((N*N)%mod,P/2);
    if(P%2==1) res=(res*N)%mod;
    return res;

}

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long int N,P;
    fin>>N>>P;
    long int res=put2(N,P);
    fout<<res%mod;
}