#include <iostream>
#include <fstream>

using namespace std;

const long long MOD = 1999999973;

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

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

    if (y % 2)
        return (x % MOD * power((x * x) % MOD, y / 2)) % MOD;
    return power((x * x) % MOD, y / 2) % MOD;
}

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