题库练习 球放到袋子里
← 上一题 下一题 →

A4373 | 球放到袋子里

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

把 M 个同样的球放到 N 个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法? (用 K 表示) 。


例如: M = 7, N = 3 时, K = 8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。

输入格式

会有多组测试数据,每组测试数据分别输入M和N,表示有M个同样的球放到N个同样的袋子里。

输出格式

每组数据输出单独占一行的方法数。

输入输出样例

输入 #1
6
8 5
7 3
5 2
5 10
0 0
1 0
输出 #1
18
8
3
7
1
0
C++ 编辑器
输入
输出