#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p;
void read_number(long long& x)
{
    f>>x;
}
void power_log()
{
    int sol=1;
    while(p)
    {
        if(p%2==1)
            sol=(sol*n)%1999999973;
        n=(n*n)%1999999973;p=p/2;
    }
    g<<sol<<"\n";
}
int main()
{
    read_number(n);
    read_number(p);
    power_log();
}