#include <fstream>
#define int unsigned long long
#define MOD 1999999973
using namespace std;

ifstream cin ("lgput.in");
ofstream cout ("lgput.out");

int p(int a,int b) {
    if (b==0) return 1;
    if (b%2==1) {
        return a*p(a,b-1)%MOD;
    }
    int P=p(a,b/2)%MOD;
    return P*P%MOD;
}

int32_t main() {
    int n,m;
    cin>>n>>m;
    cout<<p(n,m)%MOD;
}