Tổng bội
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho ba số nguyên dương ~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~.
Input
- Gồm ba số nguyên ~l,r,k~ (~1 \le l \le r \le 10^9, k \le 10^{18}~).
Output
- In ra tổng các số nguyên trong đoạn từ ~l~ đến ~r~ mà chia hết cho ~k~.
Scoring
- 80% test: (~1 \le l \le r \le 10^5~)
- 20% test: không có ràng buộc
Example
Input
2 4 2
Output
6
Input
5 10 3
Output
15
Bình luận
.............:)