#include<stdio.h>
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
 
 int i;   
 long long a,sol=1;   
 unsigned int m=1999999973,b;   
    
    scanf("%lld%d",&a,&b);
    
    
    for(i=0; (1<<i)<=b; ++i){
    
             if( ((1<<i) & b) != 0)
             sol= (sol* a)%m;
    
    a=(a*a)%m;
    
    }
    
    printf("%lld\n",sol);
    
    return 0;
}