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