#include <fstream>

#define MOD 1999999973 // const int MOD = 1999999973;

using namespace std;

ifstream in ("lgput.in");


ofstream out ("lgput.out");

int n, p, x;

long long int dub (long long int x)
{
    return (x * x) % MOD;
}

long long powi(int n, int p)
{
    if(!p)
        return 1;
    if(p == 1)
        return n;
    if(!(p % 2))
        return dub( powi (n, p / 2));
    return n * dub (powi (n, p / 2)) % MOD;
}

int main()
{
   in >> n >> p;
   out << powi (n, p);
    return 0;
}