#include <iostream>
#include <fstream>

#include <cmath>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
unsigned long long rid(unsigned long long a,unsigned long long b)
{
  unsigned long long p=1;
   while(b!=0)
   {
       if(b%2!=0)
       {
           p=p*a;
           b--;
       }
       a=a*a;
       b=b>>1;

   }
return p;

}
int MOD=1999999973;
int main()
{
int a,b;
in>>a>>b;
out<<rid(a,b)%MOD;


    return 0;
}