#include <fstream>
#define MOD 1999999973
using namespace std;
long fast_power(long x, long y)
{
    long long n=1;
    long long c_pow=x;
    while(y)
    {
        if(y%2) n=(n*c_pow)%MOD;
        c_pow=(c_pow*c_pow)%MOD;
        y>>=1;
    }
    return n;
}
int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    long n, p;
    in>>n>>p;
    out<<fast_power(n, p)<<endl;
    return 0;
}