#include <cstdio>
#define MOD 1999999973
long long fast (long long a, long long n){
    long long sol = 1;
    while (n>0){
            if (n & 1){
                    sol=(sol*a)%MOD;
                    n--;}
                    a=(a*a)%MOD;
              n>>=1;}
                    return sol%MOD;
}
int main(){
    freopen ("lgput.in", "r", stdin);
freopen ("lgput.out", "w", stdout);
long long a,n;
scanf ("%lld %lld", &a, &n);
printf ("%lld", fast(a,n));
return 0;
}