AtCoder Beginner Contest 163 D - Sum of Large Numbers（详细版）

文章目录

• • 题目：
  • 思路：因为这里的数是连续的，所以
  • 代码

题目：

思路：因为这里的数是连续的，所以

从n个数中选k个数出来的种类数 = k个最大的数 - k个最小的数 + 1
因为是做差，所以直接可以忽略那个10^100,
计算和的时候，因为是连续的，所以利用等差数列求和公式
列如样例1

最大的两个数-最小的两个数+1 = 5，选两个数时，所以有5种

代码

#include <iostream>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long LL;
const int mod = 1e9+7;
LL add(LL s,LL e, LL n)//这里需要写成long long,不然会炸
{
    return (s+e)*n/2;//等差数列求和公式
}
int main()
{
    int n,k;
    cin>>n>>k;
    LL ans = 1;//初始化为1，因为选n+1个数的时候下面的循环没计算
    for(int i=k;i<=n;i++)
    {
       ans = (ans + add(n-i+1,n,i) - add(0,i-1,i) +1)%mod;

    }
    cout<<ans<<endl;
    return 0;
}