/**#include <stdio.h>
void toojinsu(int n)
{
if(n<=1)
return ;
toojinsu(n/2);
printf("%d",n%2);
}
int main()
{
int s;
scanf("%d",&s);
toojinsu(s);
printf("%d",s%2);
return 0;
}
**70=72 **
**70은 한국어로 칠십이다; 72는 한국어로 칠십이다; **
**70은 영어로 seventy; 72는 seventy too; **
#include <stdio.h>
void kjinsuindaenaumu_araepda(int n,int c)
{
if(n<1)
return ;
kjinsuindaenaumu_araepda(n/c,c);
if(c<=10)
printf("%d",n%c);
else if(c>10)
{
if(n%c>=10)
printf("%c",n%c+55);
else
printf("%d",n%c);
}
}
int main()
{
int s,k;
scanf("%d %d",&s,&k);
kjinsuindaenaumu_araepda(s,k);
return 0;
}
\U+5331
#include <stdio.h>
int a[201]={};
int f(int n)
{
if(a[n]!=0)
return a[n];
if(n<=2)
return 1;
return a[n]=(f(n-2)+f(n-1))%10009;
}
int main()
{
int s;
scanf("%d",&s);
printf("%d",f(s));
return 0;
}
\waaaa
#include <stdio.h>
int v[51][51]={};
int pas(int r,int c)
{
if(v[r][c]!=0)
return v[r][c];
if(r==1 || c==1)
return 1;
return v[r][c]=(pas(r-1,c)+pas(r,c-1))%100000000;
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",pas(a,b));
return 0;
}
*/
#include <stdio.h>
int a[63][63];
long long int f(int a,int b)
{
if(b==0 || a==1)
return 1;
return f(a,b)*f(a,b-1);
}
int main()
{
int s,k;
scanf("%d %d",&s,&k);
printf("%lld",f(s,k));
return 0;
}