#include <bits/stdc++.h>

using namespace std;

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

unsigned long long n,x;
unsigned long long MOD;

unsigned long long pow2(int,int);

int main()
{
 MOD=1999999973;
 fin>>n>>x;
 fout<<pow2(n,x);
 return 0;
}

unsigned long long pow2(int a,int expo)
{
 if (expo==0)
  return 1;
 if (expo%2==0)
  return pow2(a*a%MOD,expo/2);
 else
  return pow2(a*a%MOD,expo/2)*a%MOD;
}