#include <iostream>
#include <fstream>
using namespace std;
long long power(long long n, long long p){
if (p==1) return n;
if (p>1999999973) p=p%1999999973;
if (p%2==1)  {
        long long q;
        q=power(n,(p-1)/2);
        return n*q*q;
} else  { long long q;
        q=power(n,p/2);
        return q*q;
}
}
int main()
{
    long long n,p;
     ifstream fin("lgput.in");
ofstream fout("lgput.out");
fin>>n>>p;
    fout << power(n,p)% 1999999973 << endl;
    return 0;
}