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[];
 
int main() {
    int ans=;
    scanf("%s",a); int len=strlen(a);
    for (int i=;i<len;i++) ans=(ans*+a[i]-'')%d39;
    ans=ans*(ans+)%d39*(ans+)%d39*%d39;
    printf("%d\n",ans);
    return ;
}