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)
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
posted @ 2019-03-13 19:30  自为风月马前卒  阅读(306)  评论(0编辑  收藏  举报

Contact with me