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

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

}