#include<fstream.h>  
#include<stdio.h>  
#define a 1999999973;  
   
long long n, s=1;
unsigned long p;  
   
int main(void) {  
	ifstream f("lgput.in");  
	ofstream g("lgput.out");  
   	f>>n>>p;  
     	while(p)  {  
         		if(p%2==1)  
             			s=(s*n)%a;  
         		n=(n*n)%a;  
         		p=p/2; }  
     	g<<s;  
    	return 0;  }