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