#include <fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

#define MOD 1999999973

long long binpow(long long b, long long e){
    long long ans=1;
    while(e){
        if(e&1) ans=ans*b%MOD;
        e>>=1;
        b=b*b%MOD;
    }
    return ans;
}

int a, b;

int main()
{
    fin>>a>>b;
    fout<<binpow(a, b)<<"\n";
    return 0;
}