#include "bits/stdc++.h"
#define ull unsigned long long int
const ull MOD = 1999999973;
inline static ull lgput(ull baza, ull exp, ull MOD){
             ull rez = 1;
             while(exp){
                   if(exp & 1){
                          rez = (rez * baza) % MOD;
                   }
                   exp = exp >> 1;
                   baza = (baza * baza) % MOD;
             }
             return rez;
}

inline static void  Solve(){
        ull a,b;
        std :: cin >> a >> b;
        a = a % MOD;
        b = b % MOD;
        std :: cout << lgput(a, b, MOD);
}
signed main(){
       freopen("lgput.in","r",stdin);
       freopen("lgput.out","w",stdout);
       std :: ios_base :: sync_with_stdio(false);
       std :: cin.tie(0);
       std :: cout.tie(0);
       Solve();
      return 0;
}