Tổng bội số
Xem PDF
Điểm:
100 (p)
Thời gian:
5.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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
Bình luận
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