#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 dub( n * powi (n, p / 2));
}

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