1496: 放苹果（XOJ2754数据加强）

[命题人 : 2211247]
时间限制 : 20.000 sec  内存限制 : 128 MB

提交解决: 3提交量: 3统计

题目描述  复制

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（放法数用K表示）
5，1，1和1，5，1 是同一种分法。

输入

Input Data

第一行是测试数据的数目t（1 <= t <= 20）；以下每行均包含二个整数M和N，以空格分开。1<=M，N<=1000。

输出

Output Data

输出对输入的每组数据M和N，用一行输出相应的K。

样例输入  复制 

1
7 3

样例输出  复制 

8

提示

测试数据1496-0同样例。
对于测试数据1496-1、1496-2：满足1<=M,N<=10.
对于测试数据1496-3、1496-4：满足1<=M,N<=100.
对于测试数据1496-5、1496-6：满足1<=M,N<=405. 
对于全部11个测试数据：满足1<=M,N<=1000.
 
本题数据较大，运行时间可能较长

必须/禁用关键字

无

来源/分类

递推 动态规划 
提交