BZOJ3028: 食物(生成函数)
程序员文章站
2022-04-28 14:02:16
题意 "链接" Sol 生成函数入门题。 对每个物品分别列一下，化到最后是$\frac{x}{(1 x)^4}$ 根据广义二项式定理，最后答案是$C_{(N 1) + 4 1}^{4 1} = C_{n+2}^3$ ......
题意
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)
上一篇： 简易贪吃蛇
下一篇： 你真的了解LTE Cat.1吗？