#include <iostream>
using namespace std;
long long putere(long long a, long long p, int mod)
{
    if (p == 0) return 1;
    else
    {
        long long x = putere(a, p / 2, mod);
        if (p % 2 == 0) return x * x % mod;
        else return x * x % mod * a % mod;
    }
}
int main()
{
    long long a, b;
    cin >> a >> b;
    cout << putere(a, b, 1999999973);
}