Problem Description
把M 個同樣的蘋果放在N 個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用K 表示）5，1，1和1，5，1 是同一種分法。
Input
第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包含二個整數M 和N，以空格分開。1<=M，N<=10。
Output
對每行輸入的一組資料M 和N，每行輸出相應的K
Sample Input
1
7 3
Sample Output
8

可以分兩種情況當m>=n，這個時候可以有空盤，所以f(m,n)有兩部分組成，空盤情況為f(m,n-1),非空盤情況為f(n-m,n)：先給每個盤子放一個蘋果，再分配
當m<n，這個時候肯定有空盤，即在m個盤子放置m個蘋果的放法，f(m,n)=f(m,m);
遞迴的出口為當m=0（即m==n時），或者n=1，f(m,n)=1;

#include<stdio.h> int f[11][11]; int solve(int m,int n); int main() { int t,m,n; scanf("%d",&t); while(t--){ scanf("%d %d",&m,&n); printf("%d\n",solve(m,n)); } } int solve(int m,int n) { if(f[m][n]) return f[m][n]; if(m==0||n==1) return 1; if(m>=n) f[m][n]=solve(m,n-1)+solve(m-n,n); if(m<n) f[m][n]=solve(m,m); return f[m][n]; }