← 返回题目列表

AtCoder · s8pc_2_f

F. 范围总和查询

中文机器翻译题面 查看原题

問題文

数列A。

A={{b}^{0},{b}^{1},{b}^{2},…,{b}^{a-1}}。

c 回,进行如下操作。

  • 全部 i 对于, A_i= 当前 A_0+A_1+,...+A_i。

例如,a=4,b=3,c=2的时候,变为如下。

1 3 9 27
1回目 1 4 13 40
2回目 1 5 18 58

当最后一次操作完成时的A_{a-1}的值1,000,000,007除的余数请输出。在上面的例子中,答案是58。 对于