partial_sum

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

partial_sum

题目背景

​ 小z在看CF的题解的时候发现,有这么一个函数叫partial_sum,被用于求前缀和数组,它有以下两种重载:

​ 1.partial_sum(__ first, __ last, __ result)

​ 2.partial_sum(__ first, __ last, __ result, __ binary _op)

​ 其中__ first表示被求前缀和的数组的起始位置,__ last 被求前缀和的数组的终止位置, __ result 表示存入数组的起始位置,__ binary _ op 表示自定义二元运算

​ 于是小z去搜索了以下partial_sum的原理,其原理是 : 对于第 i 个数,* ( result + i ) = a [ i - 1 ] +a [ i ] ;

​ 现在小z想在第一种重载的result上加点东西,让这个数组变得不一样

题目描述

​ 给定两个整数 n 和 k , 其中n表示数组 a 的长度,k 为在result上加上的数

​ 对于数组 a ,他的数据为 a [ i ] = i ; 下标从0开始

​ 要求输出执行partial_sum( a , a+n , a+k ) 后的 a 数组

输入格式

两个整数 n 和 k ,分别表示数组长度和偏移量

输出格式

​ 一个整数表示a [ n ] % 1e9+7

测试样例

输入样例
5 1
输出样例
0

数据范围

​ n <= 1e12 , k<=50

2024年暑假算法队集训赛2

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-7-22 12:00
结束于
2024-7-24 12:00
持续时间
48 小时
主持人
参赛人数
19