LQB 2H

#include<iostream>#include<cstdio>#include<string.h>#define LL long longint sol(int m,int n)//m个苹果n个盘子 {if(n==1||m==0)return 1;else if(n>m)return sol(m,m);elsereturn 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;}