#include <bits/stdc++.h>

using namespace std;

const long long mod = 1999999973;

long long lg_put(long long a, long long n)
{
    if (n == 0)
        return 1;
    if (n == 1)
        return a % mod;

    if (n % 2 == 0)
        return lg_put( (a * a) % mod, n >> 1);
    return a * lg_put((a * a) % mod, n >> 1) % mod;
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    long long a, b;
    cin >> a >> b;
    cout << lg_put(a, b);

    return 0;
}