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


    return 0;
}