P1156 - 放苹果
题目描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入格式
第一行是测试数据的数目t（1 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
输出格式
对输入的每组数据M和N，用一行输出相应的K。
样例 #1
样例输入 #1
1
7 3
样例输出 #1
8
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1156.in，输出文件名为：P1156.out