#include<stdio.h>
int f(int M,int N)
{
if(M==0||N==1)
{
return 1;
}
if(M<0)
{
return 0;
}
return f(M-N,N)+f(M,N-1);
}
int main()
{
int t;
int M,N;
int a[21]={0};
int i;
while(scanf("%d",&t)!=EOF)
{
if(t<0||t>20)
{
continue;
}
for(i=1;i<=t;i++)
{
scanf("%d%d",&M,&N);
a[i]=f(M,N);
}
for(i=1;i<=t;i++)
{
printf("%d\n",a[i]);
}
}
return 0;
}
POJ - 1664
最新推荐文章于 2018-03-28 21:36:01 发布