#include <iostream>
#include <fstream>

using namespace std;

const long long MOD = 1999999973;

ifstream fcin("lgput.in");
ofstream fcout("lgput.out");

long long power(long long x, long long y)
{
    if (y == 0)
        return 1;
    if (y == 1)
        return x;

    long long d = power(x, y / 2);

    if (y % 2 == 0)
        return (d * d);
    return (x * d * d);
}

int main()
{
    long long N, P;
    fcin >> N >> P;
    fcout << power(N, P) % MOD;
}