#include<stdio.h>
//sol intuitiva
unsigned int m=1999999973; 

long long putere(long long a,long long b)
{
     if(b == 1)
     return a;
     else
         if( b%2 )
             return ((((putere(a,b/2))%m * (putere(a,b/2))%m)%m)*a)%m;
         else
             return ((putere(a,b/2)%m) * (putere(a,b/2)%m)) %m; 
             
}

int main()
{
 freopen("lgput.in","r",stdin);
 freopen("lgput.out","w",stdout);
 
 long long a,b;
 
 scanf("%lld%lld",&a,&b);
 printf("%lld",putere(a,b)%m);    
    
    
    return 0;
}