#include<cstdio>
const int MOD=1999999973;
using namespace std;
long long rez(long long x, long long y) {

    if(y == 0)
        return 1;

    long long d = rez(x, y/2);

    if(y%2 == 0)
        return d*d%MOD;
    else
        return d*d%MOD*x%MOD;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long a,b;
    scanf("%lld%lld",&a,&b);
    printf("%lld",rez(a,b));
    return 0;
}