#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;

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

long long  number, exponent;

long long quick_exponential(long long  number, long long  exponent){
    if(exponent==0) return 1;
    if(exponent==1) return number;
    if(exponent%2==0) return quick_exponential((number*number)%mod, exponent/2)%mod;
    return number* quick_exponential((number*number)%mod, (exponent-1)/2)%mod;

}
void second_main(){
    fin >> number >> exponent;
    fout << quick_exponential(number, exponent);
}

int main(){
    second_main();
    return 0;
}