PTA 分弹珠

把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）

输入格式:

输入包含多组测试样例。每组输入的第一行是一个整数t。
接下来t行，每行输入两个整数M和N，代表有M个弹珠和N个盘子。（0=<M<=20; 0<N<=20）

输出格式:

对于每对输入的M和N，输出有多少种方法。

输入样例:

在这里给出一组输入。例如：

1
7 3

输出样例:

在这里给出相应的输出。例如：

8

#include <iostream>
using namespace std;
int M, N;
int d[21][21];
int f(int m, int n){
    if(d[m][n] != 0) return d[m][n];
    int r = 0;
    if(n>m) r = f(m,m);
    else{
        r = f(m,n-1)+f(m-n, n);
    }
    d[m][n] = r;
    return r;
}
int main() {
    for (int i = 0; i < 21; i++) {
        for (int j = 0; j < 21; j++){
            if(j==1 || i==1 || i==0) d[i][j] = 1;
            else    d[i][j] = 0;
        }
    }
    int n;
    cin >> n;
    while (n--){
        cin >> M >> N;
        cout << f(M,N) << endl;
    }
    return 0;
}