Tổng bội số
View as PDF
Points:
100 (p)
Time limit:
5.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Cho ba số nguyên \(l, r, k\). Hãy tính tổng các số nguyên trong đoạn từ \(l\) đến \(r\) mà chia hết cho \(k\) (Bội số của \(k\)).
Ví dụ: \(l=2;r=4;k=2\) thì từ \(l\) đến \(r\) có số 2 và 4 chia hết cho 2 nên kết quả là \(2+4=6\)
Input
- Dòng thứ nhất chứa số nguyên \(l\)
- Dòng thứ hai chứa số nguyên \(r\)
- Dòng thứ ba chứa số nguyên \(k\)
Ràng buộc \((1≤l≤r≤10^8,k≤10^{8})\).*
Output
- In ra tổng các số nguyên trong đoạn từ \(l\) đến \(r\) mà chia hết cho \(k\).
Example
Test 1
Input
2
4
2
Output
6
Note
\(2+4 = 6\)
Test 2
Input
5
10
3
Output
15
Note
\(6+9 = 15\)
Scording
- 60% test: \(1≤l≤r≤10^5.\)
- 40% test: không có ràng buộc
Comments
Hint
Tìm phần tử nhỏ nhất lớn hơn l và lớn nhất nhỏ hơn r chia hết cho k, rồi tính tổng dãy tăng dần biết đầu, cuối, khoảng cách