#include<bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int mod = 1999999973;
long long n, k;
int putere(long long x, int p){
    if(p==0) return 1;
    if(p%2) return x*putere(x, p-1) % mod;
    else return putere((x*x)%mod, p/2) % mod;
}
int main(){
    fin>>n>>k;
    fout<<putere(n, k);
}