208011 - 盒子与球

有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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题