#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
#define MOD 1999999973
long long int n,p;
long long int rez=1;

int main ()
{

    fin >>n>>p;

    while (p>0)
    {
        if(p%2!=0)
            rez=rez*n%MOD;
        n=n*n%MOD;
        p/=2;

    }
     fout << rez;
    return 0;


}