リンゴを置く#
制限時間: 1000MS メモリ制限: 10000K
総提出数: 38040 承認数: 23379
説明#
M 個の同じリンゴを N 個の同じ皿に置く。皿が空のままでも構わないとき、異なる分け方は何通りあるか？（K で表す）5，1，1 と 1，5，1 は同じ分け方である。
入力#
最初の行はテストデータの数 t（0 <= t <= 20）。次の各行には 2 つの整数 M と N が空白で区切られて含まれる。1<=M，N<=10。
出力#
入力の各データ M と N に対して、対応する K を 1 行で出力する。
サンプル入力#
1
7 3
サンプル出力#
8
#include<bits/stdc++.h>
using namespace std;
int cnt,m,n;
void dfs(int step,int tot,int li){
if(step>n){
if(tot==m){
cnt++;
}
return ;
}
for(int i=li;i+tot<=m;++i){
dfs(step+1,tot+i,i);
}
}
int main(){
int T;
cin>>T;
while(T--){
cnt=0;
cin>>m>>n;
dfs(1,0,0);
cout<<cnt<<endl;
}
return 0;
}