#include <cstdio>
#define MOD 1999999973
long long fast (long long a, long long n){
    long long sol = 1;
    while (n>0){
            if (n%2!=0){
                    sol*=a%MOD;
                    n--;}
                    a=a*a%MOD;
                    n=n/2;}
                    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 ("%d", fast(a,n));
return 0;
}