#include<stdio.h>
int main()
{
long int n,m,a,sum=1;
scanf("%ld%ld",&m,&n);
while(m!=0)
{
if(m & 1)
sum*=n;
n*=n;
m/=2;
}
printf("%ld\n",sum);
return 0;
}
int main()
{
long int n,m,a,sum=1;
scanf("%ld%ld",&m,&n);
while(m!=0)
{
if(m & 1)
sum*=n;
n*=n;
m/=2;
}
printf("%ld\n",sum);
return 0;
}