#include <iostream>
#include <fstream>
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");
const int MOD = 1999999973;

int main()
{long long n,p,nr=1;
in>>n>>p;
while(p>1) {
 if (p%2 == 0)
 {
     p/=2;
     n = (n%MOD*n%MOD) % MOD;
 }
 else
 {
     p = p-1;
     nr = (nr%MOD*n%MOD) % MOD;
 }

}
 out<<nr%MOD*n%MOD;
    return 0;
}