UVA 12034 Race

https://vjudge.net/problem/UVA-12034

题意：n个人比赛，有多少种可能的结果

假设i个人中，有j个人是第一名，方案数为C（i，j）

所以ans=Σ C（n，j）* f[n-j]

#include<cstdio>
#define mod 10056
using namespace std;
int f[],C[][];
int main()
{
    for(int i=;i<=;i++) C[i][]=;
    for(int i=;i<=;i++)
     for(int j=;j<=i;j++)
      C[i][j]=(C[i-][j]+C[i-][j-])%mod;
    f[]=;
    for(int i=;i<=;i++)
     for(int j=;j<=i;j++)
      f[i]=(f[i]+C[i][j]*f[i-j]%mod)%mod;
    int T,n;
    scanf("%d",&T);
    for(int t=;t<=T;t++)
    {
        scanf("%d",&n);
        printf("Case %d: %d\n",t,f[n]);
    }
}