bzoj3028 食物（生成函数+逆元）

生成函数裸题，先写出各项的生成函数，然后乘起来，然后利用麦克劳林展开，计算n阶导，带入x=0，算出答案是$C_{n+2}^3$.
具体题解见 这里

#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
#define mod 10007
#define N 510
int n=0;
char s[N];
inline int ksm(int x,int k){
    int res=1;
    for(;k;k>>=1,x=x*x%mod)
        if(k&1) res=res*x%mod;return res;
}
int main(){
//  freopen("a.in","r",stdin);
    scanf("%s",s+1);
    for(int i=1;s[i];++i) n=(n*10+s[i]-'0')%mod;
    printf("%d\n",n*(n+1)%mod*(n+2)%mod*ksm(6,mod-2)%mod);
    return 0;
}