#include<iostream>
#include<cstdio>
#include<string.h>
#define LL long long
int sol(int m,int n)//m个苹果n个盘子
{
if(n==1||m==0)
return 1;
else if(n>m)
return sol(m,m);
else
return sol(m-n,n)+sol(m,n-1);
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int m,n;
scanf("%d%d",&m,&n);
int ans=sol(m,n);
printf("%d\n",ans);
}
return 0;
}
LQB 2H
最新推荐文章于 2024-07-18 21:36:44 发布