题目定义了一个数列 (F(x)),满足 (F(0)=1),且对于 (x\ge 1): [ F(x) = \left( x+1 + \sum_{i=0}^{x-1} (i+1) \cdot F(i) \right) \bmod (10^9+7) ]
小蓝最近在研究一种特殊的递推数列,这种数列在数字增殖模型中经常出现。数列 F 的定义如下:
现在他获得了一个长度为 n 的正整数序列 a1,a2,…,an。请你帮他计算所有 F(ai) 之和,即
S=i=1∑nF(ai)In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册