#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const long long mod = 1999999973;
long long n, p;
long long exponentiere(long long n, long long p){
    if(p == 0) return 1;
    else{
        long long nr = exponentiere(n, p / 2);
        long long put = (nr % mod) * (nr % mod) % mod;
        if(p % 2 == 1){
            return put * n % mod;
        }
        else return put;
    }
}
int main(){
    f >> n >> p;
    long long sol = 0;
    sol = exponentiere(n, p);
    g << sol % mod;
}