#include <iostream>
#include <fstream>
using namespace std;

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

const int MOD = 1999999973;

int pow(int a, long long n) {
    if (n == 0) return 1;
    a %= MOD;
    if (n % 2 == 0) return pow(((long long)a * a) % MOD, n / 2) % MOD;
    return (a * pow(a, n - 1)) % MOD;
}

int main()
{
    long long a, n;
    in >> a >> n;

    a %= MOD;
    out << pow(a, n);

    return 0;
}