#A1001. 区间倍数求和

区间倍数求和

区间倍数求和

题目描述

给定三个正整数 L,R,kL,R,k,请计算闭区间 [L,R][L,R] 内所有 kk 的倍数之和。

例如,区间 [1,10][1,10] 中 33 的倍数有 3,6,93,6,9,它们的和为 1818。

练习要求:使用循环依次检查区间内的整数,并用变量累加符合条件的数。

输入格式

输入一行,包含三个整数 L,R,kL,R,k,用空格分隔。

输出格式

输出一个整数,表示区间内所有 kk 的倍数之和。如果没有符合条件的数,输出 0。

样例 1

1 10 3

18

样例 2

5 5 2

0

样例说明

样例 1 中,3+6+9=183+6+9=18。样例 2 中,区间内只有 55,它不是 22 的倍数,因此答案为 00。

数据范围

  • 1≤L≤R≤100001\le L\le R\le10000;
  • 1≤k≤1001\le k\le100。