#include <fstream>
#define Int unsigned long long int
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
Int r,b,e;
Int ridicare_timp_logaritmic(Int b,Int e)
{
    if(e==0) return 1;
     r=ridicare_timp_logaritmic(b,e/2);
     r=((r%MOD)*(r%MOD))%MOD;
    if(e%2==1) r=(r*b)%MOD;
    return r;
}
int main()
{
    fin>>b>>e;
    ridicare_timp_logaritmic(b,e);
    fout<<r;
    return 0;
}