#include<fstream>
using namespace std;

long long n,p,k;
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");    
k=1;
f>>n>>p;


             while(p!=0)   
             {
             if(p%2==1)   
             k=(k*n)%1999999973; 
             n=n*n%1999999973;   
             p=p/2;
             
             }

g<<k;
return 0;

}