#include<cstdio>
using namespace std;

typedef unsigned long long int ll;
const ll MOD = 1999999973;

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

    ll b, exp;
    scanf("%llu %llu", &b, &exp);


    ll rez = 1;
    while (exp != 0) {
        if (exp % 2 == 1) {
            rez = (rez * b) % MOD;
        }
        b = (b * b) % MOD;
        exp /= 2;
    }
    printf("%llu\n", rez);


    return 0;
}