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

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

}