设为首页 加入收藏

TOP

BZOJ3028: 食物(生成函数)
2019-03-13 20:09:00 】 浏览:39
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)



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

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(217) }