#include <cstdio>
#define MOD 1999999973
using namespace std;
long long n, p;

long long putere(long long n, long long p)
{
    if(p==0)
        return 1;
    else if(p==1)
        return n%MOD;
    else if(!(p%2))
        return putere(((n%MOD)*(n%MOD))%MOD, p/2)%MOD;
    else if(p%2)
        return ((n%MOD)*putere((n%MOD*n%MOD)%MOD, (p-1)/2))%MOD;
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%lld %lld", &n, &p);
    n%=MOD;
    printf("%lld\n", putere(n, p));
    return 0;
}