#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long int a,b,c=1,i,d;
int main()
{
    fin>>a>>b;d=a*a;
    if(1&b)
        c=a;
    for(i=1;1<<i<=b;i++)
    {
        if(1<<i&b)
            c=(c*d)%1999999973;
        d*=d;
        d=d%1999999973;
    }
    fout<<c;
}
//25 31720000