#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long a,b;
const long long M =  1999999973;
long long logpow(long long x,long long n){
   if(n==1) return x%M;
   if(n%2==0){
      return (logpow((x*x)%M,n/2))%M;
   }
   else{
      return (x*(logpow((x*x)%M,(n-1)/2))%M)%M;
   }
}
int main(){
   in>>a>>b;
   out<<logpow(a,b)%M;
   return 0;
}