#include <fstream>
#include <cmath>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

int long long N,P,result;


int main()
{
    fin>>N>>P;
    if(N==0)fout<<0;
    else if(N==1 || P==0)fout<<1;
    else if(P==1)fout<<N;
    else {
            result=1;
            while(P){

               if(P&1)
                    result=(result * N)%1999999973;

                P>>=1;
                N*=N;

            }
    fout<<result;
    }

}