[ACM]【找规律】Atcoder163 Sum of Large Numbers

Sum of Large Numbers

题意：一排数字，挑选出i个求和（i=K至N+1） ，问有多少个不同的和。

思路：

我见到这道题之后选择了找规律…于是就发现，从K到N，每一次都是加上n-(k-2)+(k-1)*(n-(k-1))。就直接这样A了。
然鹅看完题解之后的我意识到自己还是太蠢了。每选i个的时候，最大值是前i个的和，最小值是后i个的和，因为是连续数列，所以最小值到最大值之间的数都可以取到。那么只用求最大值减去最小值+1就好了。
果然我还是太菜了。

代码：

要注意mod。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main(){
	ll n;ll k;
	scanf("%lld%lld",&n,&k);
	ll ans=0;
	for(ll i=k;i<=n+1;i++){
		ans=(ans+i*(n-i)+i+1)%mod;//这个公式经过化简了。
	}
	printf("%lld\n",ans);
}