[HSG-QH_HS_HT_24] Chia hết
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Cho ba số nguyên dương ~a,\ b,\ k~ ~(a < b)~.
Yêu cầu
Hãy đếm xem có bao nhiêu số nguyên dương nằm trong đoạn từ ~a~ đến ~b~ chia hết cho ~k~.
Dữ liệu đầu vào
Gồm ba số nguyên dương ~a,\ b,\ k~ ~(a, b, k \le 10^9)~. Các số ~a,\ b,\ k~ được ghi trên một dòng và cách nhau một dấu cách trống.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là kết quả tìm được.
Ràng buộc dữ liệu
- Có 80% số test ứng với 80% số điểm của bài có ~a, b \le 10^6~.
- Có 20% số test khác ứng với 20% số điểm với trường hợp còn lại.
Ví dụ
Ví dụ 1
INPUT
2 10 4
OUTPUT
2
Giải thích: Trong đoạn từ ~2~ đến ~10~ có ~2~ số là ~4~ và ~8~ chia hết cho ~4~.
Bình luận
:))