//m 个相同的球放入n 个相同的盒子里,总方法数f(m,n)=f(m-n,n)+f(m,n-1)//分为有空盒子和没空盒子的总数
#include <stdio.h>
int f(int m,int n);
int f(int m,int n)
{
while(m>=0&&n>0)
{
if(n==1||m==0)
return 1;
else
return f(m-n,n)+f(m,n-1);
}
return 0;
}
int main()
{
// insert code here...
//printf("Hello, World!\n");
int a,b;
int sum=0;
while(scanf("%d %d",&a,&b)!=EOF)
{
sum=f(a,b);
printf("%d\n",sum);
}
return 0;
}
#include <stdio.h>
int f(int m,int n);
int f(int m,int n)
{
while(m>=0&&n>0)
{
if(n==1||m==0)
return 1;
else
return f(m-n,n)+f(m,n-1);
}
return 0;
}
int main()
{
// insert code here...
//printf("Hello, World!\n");
int a,b;
int sum=0;
while(scanf("%d %d",&a,&b)!=EOF)
{
sum=f(a,b);
printf("%d\n",sum);
}
return 0;
}