#include <fstream>
#define NRM 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long n,p,P=1;

int main()
{
    int i,j;
    f>>n>>p;
    while(p>1){
        if(p%2){
            P=(P*n)%NRM;
            n=(n*n)%NRM;}
        else
            n=(n*n)%NRM;
        p/=2;}
    P=(P*n)%NRM;
    g<<P<<'\n';
    f.close();
    g.close();
    return 0;
}