#include<cstdio>

const int MOD=1999999973;

long long putere(long long n,long long p){

    if(p==1)    return n;

    if(p%2!=0)  return (n*putere((n*n)%MOD,p/2))%MOD;

    return (putere((n*n)%MOD,p/2))%MOD;

}


int main()

{

    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    long long n,p;

    scanf("%lld%lld",&n,&p);

    printf("%lld",putere(n,p));

    return 0;

}