Topcoder SRM686 CyclesNumber - 斯特林数 - 计数

两种思考方式，一种是直接推式子，一种是考虑用斯特林数展开考虑组合意义。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define mod 1000000007
#define lint long long
#define N 100010
#define M 310
using namespace std;
int s1[N][M],s2[M][M],fac[M];
int main()
{
    int n,m,ans=0;scanf("%d%d",&n,&m);
    s1[1][1]=s2[1][1]=1;
    for(int i=2;i<=n+1;i++)
        for(int j=1;j<=m+1;j++)
            s1[i][j]=(s1[i-1][j-1]+s1[i-1][j]*(i-1ll))%mod;
    for(int i=2;i<=m;i++)
        for(int j=1;j<=m;j++)
            s2[i][j]=(s2[i-1][j-1]+(lint)s2[i-1][j]*j)%mod;
    for(int i=fac[0]=1;i<=m;i++) fac[i]=(lint)fac[i-1]*i%mod;
    for(int k=1;k<=m;k++)
        (ans+=(lint)s2[m][k]*fac[k]%mod*s1[n+1][k+1]%mod)%=mod;
    return !printf("%d\n",ans);
}