Đếm bội của k
Đề bài
Mô tả
Cho ba số nguyên , và . Hãy đếm số lượng số nguyên thỏa mãn và chia hết cho .
Lưu ý rằng chia hết cho mọi số nguyên dương .
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên , và cách nhau bởi dấu cách.
Dữ liệu ra
In ra một số nguyên duy nhất là số lượng thỏa mãn yêu cầu.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 1 10 | 10 | Mọi số nguyên đều chia hết cho , nên cả số từ đến đều thỏa mãn. |
| 2 -4 4 | 5 | Các số chẵn trong đoạn là — tổng cộng số. |
| 3 124 456 | 111 | Có bội của trong đoạn . |
Bình luận