LQB 2H

#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; }