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