BZOJ3028: 食物(生成函数)

程序员文章站 2022-10-06 14:29:07

题意 "链接" Sol 生成函数入门题。对每个物品分别列一下，化到最后是$\frac{x}{(1 x)^4}$ 根据广义二项式定理，最后答案是$C_{(N 1) + 4 1}^{4 1} = C_{n+2}^3$ ......

题意

生成函数入门题。

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