#include <iostream>
using namespace std;
#include<fstream>

ifstream in("lgput.in");
ofstream out("lgput.out");
long long mod=1999999973;

 int putere(int x,int p)
 {
     if(p==0) return 1;
 long long aux=putere(x,p/2);
 if (p%2==0) return aux*aux%mod;
  return ((x*aux)%mod)*aux%mod;
 }


int main()
{
    long x,p,y;
 in>>x; in>>p;
 y=putere(x,p);
 out<<y;

    return 0;
}