#include <cstdio>

#define MOD 1999999973

using namespace std;

long long rlap(long long x,long long n)
{
    if (n==0)
        return 1;
    if (n==1)
        return x;
    if (n%2==0)
        return (rlap((x*x)%MOD,n/2))%MOD;
    return (x*rlap((x*x)%MOD,(n-1)/2))%MOD;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long x,n;
    scanf("%lld%lld",&x,&n);
    printf("%lld",(rlap(x,n))%MOD);
    return 0;
}