#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
 long exponent(long  x,long  n)
{if(n<0)
return exponent(1/x,-n);
    if(n==0) return 1;
    if(n==1) return x;
    if(n%2==0) return exponent(x*x,x/2);
 if(n%2==1) return exponent(x*x,(n-1)/2);


}
int main()
{
long r,x,n;
fin>>x>>n;
r=exponent(x,n);
fout<<r%1999999973;
    return 0;
}