#include <fstream>

using namespace std;
ifstream in ("lgput.in");
ofstream out("lgput.out");
long long lgput(int a,int b)
{
    if(b==1)
        return a;
    long long   val=lgput(a,b/2);
    if(b%2==1)
        return val*val%1999999973*a%1999999973;
    else
        return val*val%1999999973;
}
int main()
{
    int n,p,k;
    in>>n>>p;
    k=lgput(n,p);
    out<<k;
    return 0;
}