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

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

ull n, m;

ull quick(ull x, ull p){
    if(p==0) return 1;
    if(p==1) return x;
    if(p%2==0)  return quick(x*x, p/2)%mod;
    return x* quick(x*x, p/2)%mod;
}

int main(){
    fin >> n >> m;
    fout << quick(n, m);
    return 0;
}