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