#B1125. 计算 L 到 R 中非 d 倍数的总和

计算 L 到 R 中非 d 倍数的总和

请注意,本题时限为:0.1s = 100ms

【题目描述】

给定三个整数 LL、RR 和 dd,请输出 L,(L+1),…,RL,(L+1),\dots,R 中所有非 dd 倍数的整数之和。


【输入描述】

输入一行三个整数 L,R,dL,R,d。

保证:

  • −109≤L≤R≤109-10^9\le L\le R\le 10^9;
  • 1≤d≤1001\le d\le100。

【输出描述】

输出一个整数,表示 LL 到 RR 中所有非 dd 倍数的整数之和。


【样例 1】

【样例 1 输入】

-12 25 5

【样例 1 输出】

187

【样例 1 解释】

−12-12 到 2525 的所有整数之和为 247247,其中 55 的倍数之和为 6060,因此答案为 247−60=187247-60=187。

【样例 2】

【样例 2 输入】

106 248 7

【样例 2 输出】

21741

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 5 25 −100≤L≤R≤1000-100 \le L \le R \le 1000
6 ~ 10 30 −106≤L≤R≤106-10^6 \le L \le R \le 10^6
11 ~ 15 45 无