Examining the Rooms

这道题是斯特林第一类数的应用，好吧，这是先前的大牛们告诉我的。
算是很裸的应用，
斯特林第一类数的第推公式：


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）;
在这道题中,S(N,0)=0，指N个人分为0个环，而S(N,N)表示N个人分为N个环，其实这里的环的意思就是N个人分为k个环，而每个环中只要打开第一间房间其他房间就都能够打开（既除了单独成环外，每个间房中的钥匙都不是自己的，而且其中任何房间中钥匙所能开的另一个房间中的钥匙不能开这间房），所以当N-1人构成K-1个环则，剩下那个人单独成环，而当N-1人构成K个环时，第N个人可以和任何环中的任何房间交换钥匙，这样就有N-1中情况了；
因为不能破话第1个门，所以S[N,k]-s[N-1,k-1],既1单独成环的情况。
代码
#include<stdio.h>
__int64 a[30][30];
void f1()
{ int i,k,j;
  for(i=0;i<21;i++)
  {   a[i][0]=0;
      if(i)
a[i][i]=1;
  }
  for(i=1;i<21;i++)
 for(k=1;k<i;k++)
 a[i][k]=a[i-1][k-1]+a[i-1][k]*(i-1);
}
int main()