#include <cstdio>

using namespace std;

const int MOD = 1999999973;

int mypow(int n, int p) {
    int ans = 1;
    for( ; p; p = p >> 1) {
        if(p & 1) {
            ans = ((long long)ans * n) % MOD;
        }
        n *= n;
    }
    return ans;
}

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

    int n, p;

    scanf("%d%d", &n, &p);

    printf("%d", mypow(n, p));

    return 0;
}