#include<bits/stdc++.h>
using namespace std;
const long long MOD=1999999973;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long n,p;

long long put(long long x,long long n)
{long long r=1;
while(n){
if(n%2){r=(r*x)%MOD;n--;}
x=(x*x)%MOD;
n/=2;
}
return r;
}
int main(){
in>>n>>p;
out<<put(n,p);
in.close();
out.close();
return 0;}