#include<iostream>
#include<fstream>
#define inf 1999999973
using namespace std;
int n, p, a=1, put;
ifstream f("lgput.in");
ofstream g("lgput.out");
int lgput(){
    while(p>1){
    if(!p&1)
        n=(n*n)%inf, p<<1;
    else
        a=(a*n)%inf, --p;
}

return (a*n)%inf;
}


int main()
{
    f>>n>>p;
    g<<lgput()<<' ';
    return 0;
}