Notice
Chào mừng bạn đến với OREOJ !

[TS10 Hà Tĩnh 2025 - 2026] Không chia hết

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Hà Tĩnh 2025 - 2026
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Cho ba số nguyên dương ~L,R,k~. Hãy tính tổng tất cả các số nguyên dương thuộc đoạn ~[L,R]~ mà không chia hết cho ~k~.

Input

Một dòng chứa ba số nguyên dương ~L,R,k~.

Output

In ra tổng cần tìm.

Subtask

  • 80% số điểm: ~L \le R \le 10^6~.
  • 20% số điểm: ~L \le R \le 10^9~, ~k \le 10^9~.

Ví dụ

2 6 3
11

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.