#include <fstream>
#include <math.h>

using namespace std;

long long N, P, CONST = 1999999973;

long long exponentiation(int x, int p)
{
    if (p == 0)
        return 1;
    else
        if (p % 2)
            return (x * exponentiation(x, p - 1)) % CONST;
        else
        {
            long long k = exponentiation(x, p / 2);
            return (k * k) % CONST;
        }
}

int main()
{
    ifstream f("lgput.in");
	ofstream g ("lgput.out");
	f>>N>>P;
    g<<exponentiation(N, P) % CONST;
}