#include <cstdio> 
using namespace std; 
#define r 1999999973 
long long baza, exp, p = 1; 

 
inline void citire() 
{     
freopen("lgput.in","r",stdin);   
scanf("%lld %lld", &baza, &exp); 
} 
 
 
inline void afisare() 
{    
freopen("lgput.out","w",stdout);     
printf("%lld", p); 
} 
 
 
void solve() 
{     
while(exp!=0) 
    { if(exp%2!=0) 
               {exp--;        
		        p = (p*baza) % r;       
	} 
	exp /= 2; 
	baza = (baza*baza) % r;  
	} 
} 

 
int main() 
{ 
citire(); 
solve(); 
afisare(); 
return 0; 
}