#include <bits/stdc++.h>
// #define in cin
// #define out cout
using namespace std;

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

const int MOD = 1999999973;

int64_t powow(int64_t n, int p)
{
    if (p == 0)
        return 1;
    if (p == 1)
        return n;
    return (powow((n * n) % MOD, p / 2) * powow(n, p % 2)) % MOD;
}

int main()
{
    int n, p;
    in >> n >> p;
    out << powow(n, p) % MOD;
}