#include <iostream>
#include <fstream>
#define Mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long b, pw;
int pow(long long b, long long pw)
{
    if(pw==1) return b;

    long long p = pow(b,pw/2)%Mod;
    return ((((p*p)%Mod)*(pw%2 ? b : 1)))%Mod;

}
int main()
{
     fin>>b>>pw;
     if(!pw) fout<<1<<'\n';
     else
        fout<<pow(b,pw);
    return 0;
}