#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

const i64 MOD = 1999999973;

i64 b, e;

static i64 expow(i64 b, i64 e) {
    i64 a = 1;
    while(e > 0) {
        if (e % 2)
            a = a * b % MOD;
        b = b * b % MOD;
        e = e / 2; }
    return a; }

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

    scanf("%lld %lld", &b, &e);
    printf("%lld\n", expow(b, e));

    return 0; }