[openjudge666]放苹果

题目←

一道入门级的搜索题，但条件的限制也需要动脑子
所以这道题被安利是因为神奇的题号？

#include<iostream>#include<cstdio>using namespace std;int n,m,ans;void dfs(int k,int sy,int pre){    if(k == 1)    {        ans ++;        return;    }    if(!sy)return;    for(int i = pre;i <= sy/k;i ++)    {        dfs(k - 1,sy - i,i);    }}int T;int main(){    scanf("%d",&T);    while(T --)    {        scanf("%d%d",&n,&m);        ans = 0;        dfs(m,n,0);        printf("%d\n",ans);    }    return 0;}