测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A4373. 球放到袋子里

编程题 入门

题目描述

把 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

说明/提示

0 <=M <70

0 <=N <70

注意M和N的大小关系
上一题 去做题 下一题