int main(){

 freopen("cruel1.in","r",stdin);

 freopen("cruel1.out","w",stdout);

 getnum(a);

 scanf("%d",&b);

 BIGNUM c; c.clean();

 c.x[1] = c.x[0] = 1;

 while (b){

 if (b & 1) c = a * c;

 a = a * a;

 b >>= 1;

 }

 print(c);

 return 0;

}