#include <fstream>
#define MODULO 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int x,n;
int ridicare_logaritmica(int x, int n)
{
  if(n==0)
    return 1;
  else if(n==1)
    return x;
  else if(n%2==0)
    return ridicare_logaritmica(x*x, n/2)%MODULO;
   else return (x*ridicare_logaritmica(x*x, (n-1)/2))%MODULO;

}
int main()
{
    fin>>x>>n;
    fout<<ridicare_logaritmica(x,n);
    return 0;
}