51nod 1172 Partial Sums V2
题目
给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} => {1 5 14 29},现在给出数组A,问进行K次操作后的结果。(输出结果 Mod 10^9 + 7)
分析
发现,每次处理相当于将A卷上一个I(∀ai=...
原创
2018-02-05 22:48:18 ·
270 阅读 ·
0 评论