#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int m=1999999973;
int main()
{long long a,n,s=1,p;
 f>>n>>p;
 a=n;
 for(long long i=0;(1<<i)<=p;++i){
    if(((1<<i)&p)>0)
        s=(s*a)%m;
        a=(a*a)%m;
 }
 g<<s;
}