#include <bits/stdc++.h>

using namespace std;
const int MOD = 1999999973;

long long lgput(long long A, long long B)
{
    long long x0 = A, x1 = 1;
    while(B)
        if(B & 1) {
            x1 = (x1 * x0) % MOD;
            B ^= 1;
        }
        else {
            x0 = (x0 * x0) % MOD;
            B >>= 1;
        }
    return x1;
}


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

    long long a,b;
    cin >> a >> b;
    cout << lgput(a,b);
    return 0;
}