#include <stdio.h>      
     
unsigned long n,p,m;   
     
long power(long long base,long p,long mod){      
     long rez=1;      
     while (p>0){      
           if ((long)(p&1)==1)rez=(rez*base)%mod;      
           base=(base*base)%mod;      
           p>>=1;      
     }      
return rez;      
}      
     
int main(){      
    freopen("lgput.in","r",stdin);   
    freopen("lgput.out","w",stdout);   
          
    scanf("%ld %ld %ld",&n,&p);   
    printf("%ld\n",power(n,p,1999999973));   
     
return 0;      
}