#include <bits/stdc++.h>

using namespace std;

const int MOD = 1999999973;

int power(int a, int p)
{
    int sol = 1;

    for (int i = 31; i >= 0; i--)
    {
        sol = (1LL * sol * sol) % MOD;

        if (p & (1 << i))
            sol = (1LL * sol * a) % MOD;
    }

    return sol;
}

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

    int N, P;
    scanf("%d%d", &N, &P);
    printf("%d\n", power(N, P));

    return 0;
}