#include <cstdio>

typedef long long ll;

const ll MOD = 1999999973;

FILE *fin = fopen("lgput.in", "r");
FILE *fout = fopen("lgput.out", "w");

ll lgput(ll x, ll y)
{
    if(y == 1)
        return x;
    if(y % 2 == 1)
        return (x * lgput(x, y - 1)) % MOD;
    else
        return (lgput(x, y / 2) * lgput(x, y / 2)) % MOD;
}

int main()
{
    ll x, y;
    fscanf(fin, "%lld %lld", &x, &y);
    fprintf(fout, "%lld", lgput(x, y));
    return 0;
}