#include <cstdio>
#define LL long long
const LL mod=1999999973;
LL a,b;
LL put(LL a,LL b)
{
    if(b==0) return 1;
    if(b==1) return a;
    LL t=put(a,b/2);
    return (((t*t)%mod)*put(a,b%2))%mod;
}
int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    scanf("%lld%lld",&a,&b);
    printf("%lld\n",put(a,b));
}