#include <fstream>
#define MOD 1999999973
using namespace std;
long long n,p,i,pr=1;


int mypow(int baza, int putere)
{
    if(putere==0) return 1;
    if(putere==1) return baza;
    int rez;
    rez=mypow(baza, putere/2);
    rez*=rez;
    if(putere%2==1)
        rez*=baza;
    return rez;
}

int main()
{
    ifstream f ("lgput.in");
    ofstream g ( "lgput.out");
    f>>n>>p;
    g<<mypow(n,p)%MOD;
    return 0;
}