bzoj 3028 母函数
2014-03-29 17:20
176 查看
首先我们可以求出来所有食物的母函数:
汉堡: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),根据卷积原理,这个就是最后的答案。
汉堡: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; }
相关文章推荐
- [母函数 泰勒展开] BZOJ 3028 食物
- 【BZOJ3028】食物 母函数
- bzoj 3028: 食物 -- 母函数
- BZOJ 3028: 食物 母函数
- bzoj 3028: 食物(母函数+广义二项式定理)
- 【bzoj3028】食物 母函数+乘法逆元
- BZOJ 3028 食物 母函数
- BZOJ 3028: 食物 母函数
- 【BZOJ 3028】 3028: 食物 (生成函数)
- BZOJ 3028 食物
- bzoj3028
- bzoj3028 食物(生成函数+Lucas)
- BZOJ 3028 食物 组合数学
- 【bzoj3028】食物 数论+生成函数
- BZOJ 3028 食物 生成函数
- bzoj 3028 生成函数
- [BZOJ3028]食物(生成函数)
- 【FFT(母函数)+容斥】BZOJ3771-Triple
- BZOJ 3028 食物 ——生成函数
- BZOJ 3513: [MUTC2013]idiots FFT 母函数