问题 2012 --斯特林数

2012: 斯特林数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 204  解决: 102
[提交][状态][命题人:]

题目描述

小曹最近在研究把编号从1到N的N个小球放入k个相同的盒子,并且每个盒子至少有1个小球有多少种方法。他发现4个球放入3个相同的盒子有6种放法:

水明告诉他神奇的斯特林数S[n][k]:S[n][1]=1,S[n][k]=S[n-1][k-1]+k*S[n-1][k]。这样,N个小球放入k个相同的盒子,并且每个盒子至少有1个小球的方法就有S[n][k]种。

小曹算了一下,发现S[4][3]=6,真的是这样!

小曹想知道对于特定的n和k,S[n][k]的值是多少。

输入

两个整数n,k,1<=k<=n<=100。


输出

S[n][k]的值


样例输入
Copy
4 3
样例输出
Copy
6

提示

请注意n和k的取值范围!

来源

[提交][状态]