#B1125. 计算 L 到 R 中非 d 倍数的总和
计算 L 到 R 中非 d 倍数的总和
请注意,本题时限为:0.1s = 100ms
【题目描述】
给定三个整数 、 和 ,请输出 中所有非 倍数的整数之和。
【输入描述】
输入一行三个整数 。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示 到 中所有非 倍数的整数之和。
【样例 1】
【样例 1 输入】
-12 25 5
【样例 1 输出】
187
【样例 1 解释】
到 的所有整数之和为 ,其中 的倍数之和为 ,因此答案为 。
【样例 2】
【样例 2 输入】
106 248 7
【样例 2 输出】
21741
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 5 |
25 | |
6 ~ 10 |
30 | |
11 ~ 15 |
45 | 无 |