#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long put(long long n, long long p){
    if (p==0) return 1;
    if (p==1) return n;
    if (p%2==0) return put(n*n%MOD, p/2)%MOD;
    return n*(put(n*n%MOD, (p-1)/2)%MOD)%MOD;
}
int main(){
    long long n, p;
    in >> n >> p;
    out << put(n, p);
}