#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;

ifstream fin  ("lgput.in");
ofstream fout ("lgput.out");

long long n, p;

int lgput (long long n, long long p){
    long long prod = 1;
    if (p == 0){
        return 1;
    }
    while (p){
        if (p%2 == 1){
            prod *= n;
            prod = prod%MOD;
        }
        n *= n;
        n = n%MOD;
        p /= 2;
    }
    return prod;
}

int main(){
    fin >> n >> p;
    fout << lgput (n, p);
    return 0;
}
//recapitulare