#include <fstream>
#include<algorithm>
#include<vector>
#include<string>
#include<stack>
#include<map>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

int expt(long long a,int n){
  if(n==0)return 1;
  if(n%2==1)return a*expt(a,n-1);
  long long  p=expt(a,n/2);
  return p*p%1999999973;
}
int main()
{
   long long a;
   int n;
   cin>>a>>n;
   cout<<expt(a,n)%1999999973;
   return 0;
}