有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