#include <cstdio>
using namespace std;

const long long MOD = 1999999973;

long long A, B;

long long LgPow(long long N, long long P)
{
    if(!P) return 1;
    if(P & 1) return (1LL * N * LgPow(N, P - 1)) % MOD;
    long long X = LgPow(N, P / 2);
    return (1LL * X * X) % MOD;
}

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

    scanf("%lld %lld", &A, &B);
    printf("%lld\n", LgPow(A, B));
}