AtCoder Beginner Contest 163 D Sum of Large Numbers 寻找连续区间

AtCoder Beginner Contest 163   比赛人数11511  惨,比赛开始后28分钟看到所有题

AtCoder Beginner Contest 163  D  Sum of Large Numbers  寻找连续区间

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc163/tasks/abc163_d

以样例为例

3 2
10

0 1 2 3
任选1个数，0 1 2 3 有4种不同结果(3-0+1=4)
任选2个数求和，1(1=0+1) 2 3 4 5(5=3+2) 有5种不同结果(5-1+1=5)
任选3个数求和，3(3=0+1+2) 4 5 6(6=3+2+1) 有4种不同结果(6-3+1=4)
任选4个数求和，6(6=3+2+1+0) 有1种不同结果(6-6+1=1)

所以，不用担心选出的数求和会雷同，可以发现，选出的数求和，结果一定会落在连续区间内。
之后，怎么编，八仙过海，各显神通。

AC代码如下

#include <stdio.h>
#define LL long long
#define mod 1000000007
LL sum,mn,mx;
int main(){
	LL n,k,i;
	scanf("%lld%lld",&n,&k);
	for(i=k;i<=n+1;i++){
		mn=(0+(i-1))*((i-1)+1)/2;//左边界
		mx=(n+n-i+1)*i/2;//右边界
		sum=(sum+mx-mn+1)%mod;
	}
	printf("%lld\n",sum);
	return 0;
}