将n个不同的小球放进m个相同的盒子中，求有多少种方法。

首先考虑一种特殊情况：将m个不同的小球放进m个相同的盒子里，求有多少种方法。

显然，共有nAr(m,m)=m!种方法。(m的全排列。不懂全排列是啥的自行必应/谷歌/百度去。)

接下来，慢慢将其推广：将m+1个不同的小球放进m个相同的盒子里，求有多少种方法。

我们知道，将m个不同的小球放进m个相同的盒子中后，这m个盒子就变得各不相同了，就像被小球编号了一样。

因此接下来就简单了：此时共有m!*m种方法。

推广到一般情况。将n个不同的小球放进m个相同的盒子中。

答案为m!*m^(n-m)。

代入测试数据。2!*2^(4-2)=8，Wrong answer...

求数论大神解答