BZOJ3028 食物

2015.01.20 15:54 Tue| 1 visits oi_2015| 2015_刷题日常| Text

Solution

直接求出给出的几个序列的生成函数,它们的乘积就是答案序列的生成函数,经化简得 ${x\over(1-x)^4}$ ,其在第 n 项上的系数 ${n+2\choose 3}$ 就是答案。

Code

n = int(raw_input())
print( (n) * (n+1) * (n+2) /6 % 10007)