TOP

BZOJ3028: 食物(生成函数)
2019-03-13 20:09:00 】 浏览:101次 本网站的内容取自网络,仅供学习参考之用,绝无侵犯任何人知识产权之意。如有侵犯请您及时与本人取得联系,万分感谢。
Tags:BZOJ3028: 食物 生成 函数

题意

链接

Sol

生成函数入门题。

对每个物品分别列一下,化到最后是\(\frac{x}{(1-x)^4}\)

根据广义二项式定理,最后答案是\(C_{(N - 1) + 4 - 1}^{4-1} = C_{n+2}^3\)

N = int(input())
print(int((N + 1) * (N + 2) * N / 6) % 10007)

请关注公众号获取更多资料


BZOJ3028: 食物(生成函数) https://www.cppentry.com/bencandy.php?fid=49&id=212980

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇#leetcode刷题之路19-删除链表的.. 下一篇【1】简单计算器(栈)

评论

验 证 码:
表  情:
内  容: