hdu 3625 第二类斯特林数

http://acm.hdu.edu.cn/showproblem.php?pid=3625

就是给你N个房间，然后每个房间1把钥匙，你最初手里没有任何钥匙，要靠破门而入！这里只有第一个房间不能破门进去，其他都可以，

给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！

/**
斯特林第一类数的应用
首先这题其实让我们求的是给 N个元素，让我们求K个 环排列 的方法数。
斯特林第一类数的第推公式：
S（N，0）=0;
S（N，N）=1；
S（0，0）=0；
S（N，K）=S（N-1，K-1）+S（N-1，K）*（N-1）；
这个公式的意思是：
当前N-1个数构成K-1 个环的时候，加入第N个 ，N只能构成单环！—S（N-1，K-1）
如果N-1个数构成K个环的时候，加入第N个，N可以任意加入，N-1内的一个环里，所以（N-1）*S（N-1，K）
这个题目里，因为不能破坏第