分弹珠问题

把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<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;

int main(){
    int a[21][21],n,c,b;
    for(int i=0;i<21;i++)
    {   
        a[i][0]=1;
        a[0][i]=1;
        a[1][i]=1;
        a[i][1]=1;
    }
    for(int i=1;i<21;i++)
        for(int j=1;j<21;j++){
            if(j==1||i==1)continue;
            else if(j>i)a[i][j]=a[i][i];
            else a[i][j]=a[i][j-1]+a[i-j][j];
        }
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&c,&b);
        printf("%d\n",a[c][b]);
    }


    system("pause");
}