20250803
/*
#include <stdio.h>
//int f(int i)
//{
// if(i==0)
// {
// return 0;
// }
// return f(i-1)+i;
//}
int f(int i)
{
if(i==1 || i==2)
{
return 1;
}
return f(i-1)+f(i-2);
}
//int f(int i)
//{
// if(i==1)
// {
// return 1;
// }
// return f(i-1)*i;
//}
int main()
{
int i,a,b;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
#include <stdio.h>
int arr[201]={};
int f(int i)
{
if(arr[i]!=0)
{
return arr[i];
}
if(i==1 ||i==2)
{
return 1;
}
return arr[i] = (f(i-1)+f(i-2))%10009;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
*/
#include <stdio.h>
int arr[51][51]={};
int f(int i,int j)
{
if(arr[i][j]!=0)
{
return arr[i][j];
}
if(i==1||j==1)
{
return 1;
}
return arr[i][j]=(f(i,j-1)+f(i-1,j)%100000000);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",f(a,b)%100000000);
return 0;
}