bzoj 3028 母函数

　　首先我们可以求出来所有食物的母函数：

　　汉堡：f(x)=1/(1-x^2)。

　　可乐：f(x)=1+x.

　　鸡腿：f(x)=1+x+x^2.

　　蜜桃多：f(x)=x/(1-x^2).

　　鸡块：f(x)=1/(1-x^4).

　　包子：f(x)=1+x+x^2+x^3.

　　土豆片炒肉：f(x)=1+x.

　　面包：f(x)=1/(1-x^3).

　　然后我们可以将他们全乘起来，得到f(x)=x/(1-x)^4.然后根据泰勒展开1/(1-x)^n=1+C(n,1)x^1+C(n+1,2)x^2+C(n+2,3)x^3+...+C(n+k-1,k)x^k+...。

　　可以得到第n项的系数为c(n+2,3)，根据卷积原理，这个就是最后的答案。

/**************************************************************

    Problem: 3028

    User: BLADEVIL

    Language: C++

    Result: Accepted

    Time:0 ms

    Memory:804 kb

****************************************************************/

 

//By BLADEVIL

#include <cstdio>

#include <cstring>

#define d39 10007

 

using namespace std;

 

char a[510];

 

int main() {

    int ans=0;

    scanf("%s",a); int len=strlen(a);

    for (int i=0;i<len;i++) ans=(ans*10+a[i]-'0')%d39;

    ans=ans*(ans+1)%d39*(ans+2)%d39*1668%d39;

    printf("%d\n",ans);

    return 0;

}