这道题的知识点第一次听说 ，就是应用斯特林数。题目的意思是给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！
a[i][j]=a[i-1][j-1]+(i-1)*a[i-1][j];
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std; long long f[],a[][]; void inti()
{
f[]=;
f[]=;
for(int i=; i<=; i++)
{
f[i]=f[i-]*i;
}
for(int i=; i<=; i++)
{
a[i][]=;
}
for(int i=; i<=; i++)
{
for(int j=; j<=i; j++)
{
if(i==j) a[i][j]=;
else
a[i][j]=a[i-][j-]+(i-)*a[i-][j];
}
}
for(int i=; i<=; i++)
{
for(int j=; j<=; j++)
{
a[i][j]=abs(a[i][j]);
}
}
} int main()
{
int t,n,k;
scanf("%d",&t);
inti();
while(t--)
{
scanf("%d%d",&n,&k);
long long sum=;
for(int i=; i<=k; i++)
{
sum+=(a[n][i]-a[n-][i-]);
}
printf("%.4lf\n",sum*1.0/f[n]);
}
return ;
}