#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
    int  MOD=1999999973;
    long long N,P,r=1;
    in>>N>>P;
    while(P)
        if(P%2)
        {
            r=r*N;
            r=r%MOD;
            P--;
        }
        else
        {
            N=N*N;
            N=N%MOD;
            P/=2;
        }
    out<<r<<'\n';
}