#include <fstream>
#include <iostream>
using namespace std;
int n,x;
unsigned long long pat(int x,int n)
   {
       unsigned long long t;
       x=x%1999999973;
       if(n==0)
        return 1;
       if(n%2==0)
       {
           t=pat(x*x,n/2)%1999999973;
           return t;
       }
        else
       {t=x*pat(x*x,(n-1)/2)%1999999973;
       return t;
       }
   }
int main()
{
ifstream fin("lgput.in");
ofstream fout("lgput.out");
fin>>x>>n;
fout<<pat(x,n)%1999999973;
}