求大神 ，在线等很急。。。。。。

定义：n个有区别的球放到m个相同的盒子中，要求无一空盒，其不同的方案数用S(n,m)表示，称为第二类司特林数
第二类司特林数：输入n,m，计算并输出S(n,m)
输入42 输出7
输入52 输出15