#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 1;
    else
    {


    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;
}