#include <iostream>
#include <fstream>
using namespace std;
long long a,b,r;
long long rlp(long long x, long long y)
{
    long long t;
    if(y==1)
        return x;
    if(y%2==0)
    {
        t=rlp(x,y/2);
        t=t*t;
        t=t%1999999973;
        return t;
    }
    else
    {
        t=rlp(x,y/2);
        t=t*t;
        t=(x*t)%1999999973;
        return t;
    }
}
int main()
{

    ifstream in("lgput.in");
    ofstream out("lgput.out");
    in>>a>>b;
    r=rlp(a,b);
    r=r%1999999973;
    out<<r;
}