#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long int RidicareLaPutere(int x,int n)
{
 unsigned long long int p=1;
 while(n>0)
 {
  if (n%2!=0) // n este impar
  {
   p=p*x;
   n--;
  }
 x=x*x;
 n=n>>1; // sau n = n / 2
 }
 return p ;
}
int main()
{
    int a,b,r;

    f>>a>>b;

    g<<RidicareLaPutere(a,b)%1999999973;
    return 0;
}