#include<fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long r,n,x;
int pu(long long x,long long n)
{
   if(n==1)
        return 1ll * x % 1999999973;
    long long p=pu(x,n/2);
    p=(1ll*p*p)%1999999973;
    if(n%2!=0)
        p=(1ll*p*x)%1999999973;
    return p;
}
int main()
{

    cin>>x>>n;
    r=pu(x,n);
    cout<<r;
    return 0;

}