盒子与球

成绩 100 开启时间 2020年02月20日 星期四 23:05
折扣 0.8 折扣时间 2020年02月20日 星期四 23:05
允许迟交 是 关闭时间 2020年02月20日 星期四 23:05
输入文件 ball.in 输出文件 ball.out

【题目描述】盒子与球（ball）

有N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，请问有多少种方案。

【输入格式】

多组数据（不超过10组），每行两个数N，M（1≤N，M≤100）。

【输出格式】

每组数据一行，表示每组数据的方案数。

【输入样例】

4 2

【输出样例】

7

【样例说明】

7种方案数分别为：

1，2 3 4

2，1 3 4

3，1 2 4

4，1 2 3

1 2，3 4

1 3，2 4

1 4，2 3