#include<cstdio>
typedef unsigned long long ull;
const int _MOD = 1999999973;

ull pow(ull baza, ull putere)
{
    if (putere==1) return baza % _MOD;
    else
    {
        if (putere%2==0)
            return pow(baza, putere/2)*pow(baza, putere/2) % _MOD;
        else
            return pow(baza, putere/2)*pow(baza, putere/2)*pow(baza, 1) % _MOD;
    }
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    ull B, P;
    scanf("%I64u%I64u", &B,&P);
    printf("%I64u", pow(B, P));
    return 0;
}