Bzoj3028:食物:生成函数

题目链接:3028: 食物

先上代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int mod=10007;
char s[10100];
int n;
int main(){
scanf("%s",s+1);
int len=strlen(s+1);
for (int i=1;i<=len;++i)
n=(n*10+s[i]-'0')%mod;
printf("%d",n*(n+1)%mod*(n+2)%mod*1668%mod);
}
有没有被吓到QAQ
是的就是这么短……

给一些展开公式：

下面orzPoPoQQQ大爷