#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long int a,b;
long long int putere(long long int a,long long int b){
    if(b==1)
        return a%MOD;
    if(b & 1)
        return a*putere(a*a,b/2)%MOD;
    else
        return putere(a*a,b/2)%MOD;
}
int main()
{
    f>>a>>b;
    g<<putere(a,b);
    return 0;
}