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);
}