#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!=) 
    {        if(exp%2!=0) 
               {exp--;        
		p = (p*baza) % r;       
		} 
        exp /= 2; 
        baza = (baza*baza) % r;  } 
} 

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