BZOJ3028: 食物(生成函数)

attack

发布于 2019-03-19 16:09:41

4290

发布于 2019-03-19 16:09:41

生成函数入门题。

对每个物品分别列一下，化到最后是\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)

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019-03-13 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度