#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
 long long exponent(long long x,long 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%1999999973,x/2);
 if(n%2==1) return (exponent(x,n-1)*x)%1999999973;


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