这道题有点类似动态规划，设答案为f（n）

第一个人有i个人，就有c（n，i）种可能

然后后面有f（n-i）种可能，所以相乘，然后枚举所有可能加起来就ok了。

 

#include
    
     #define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;const int MAXN = 1123;const int MOD = 10056;int c[MAXN][MAXN], f[MAXN];void init(){    REP(i, 0, MAXN)    {        c[i][0] = c[i][i] = 1;        REP(j, 1, i)             c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;    }}int main(){    init();    f[0] = 1;    REP(n, 1, MAXN)    {        f[n] = 0;        REP(i, 1, n + 1)            f[n] = (f[n] + c[n][i] * f[n-i]) % MOD;    }        int T, n;    scanf("%d", &T);    REP(kase, 1, T + 1)    {        scanf("%d", &n);        printf("Case %d: %d\n", kase, f[n]);    }        return 0;}