666放苹果

#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>using namespace std;int dg(int m,int n)//m个苹果放到n个盘子里 {	if(m==1 || m==0 || n==1) return 1;//判断只有一个方法放苹果的情况 	else if(m<n) return dg(m,m);	//否则判断苹果数是否少于盘子数，如果少，那么肯定有n-m个空盘子	//所以只要做把m个苹果放到m个盘子里 	else return dg(m-n,n)+dg(m,n-1);	//否则m-n个盘子起码有一个苹果，即只要把m-n个苹果放到n个盘子里	//还要加上这个盘子不放的情况 } int main(){	int t;	cin>>t;	while(t)	{  	    int m,n;    	cin>>m>>n;    	cout<<dg(m,n)<<endl;    	t--;    }}