#include<fstream>
#define MOD 1999999973
using namespace std;
    ifstream f("lgput.in");
    ofstream g("lgput.out");
long n,m;

long putere(long a, long b)
{
    if(b==0) return 1;
    if(b==1) return a%MOD;
    else return ((putere(a,b/2)%MOD)*(putere(a,b/2)%MOD)*(putere(a, b%2))%MOD)%MOD;
}

int main()
{
f>>n>>m;
g<<putere(n,m);
return 0;
}