# include <cstdio>
using namespace std;

FILE *f = freopen("lgput.in", "r", stdin);
FILE *g = freopen("lgput.out", "w", stdout);

const int MOD = 1999999973;

int n, k;

void read()
{
    scanf("%d %d", &n, &k);
}

void solve(int n, int k, int P = MOD)
{
    long long aux = n;
    long long rez = 1;

    for (int i=0; (1<<i)<=k; i++)
    {
        if ((1<<i) & k)
        {
            rez *= aux;
            rez %= P;
        }

        aux *= aux;
        aux %= MOD;
    }

    printf("%lld", rez);
}

int main()
{
    read();
    solve(n, k);
    return 0;
}