Chia hết (HSG 9 năm 2024 huyện Hương Sơn - Hà Tĩnh)

Đề bài

Trên một tuyến đường, các cột mốc được đánh số nguyên dương liên tiếp. Ban quản lý muốn kiểm tra những cột mốc nào đạt chuẩn theo chu kỳ \(k\), tức là số thứ tự của cột mốc chia hết cho \(k\).

Cho ba số nguyên dương \(a, b, k\) với \(a < b\). Hãy đếm xem có bao nhiêu số nguyên dương trong đoạn từ \(a\) đến \(b\) (tính cả hai đầu) chia hết cho \(k\).

Dữ liệu vào

Ba số nguyên dương \(a, b, k\) cách nhau bởi khoảng trắng.

Dữ liệu ra

In ra số lượng số nguyên dương trong đoạn \([a,b]\) chia hết cho \(k\).

Ràng buộc

• \(a, b, k \le 10^9\)
• \(80\%\) số test có \(a, b \le 10^6\)
• \(20\%\) số test còn lại có thể có \(a, b\) lớn hơn

Sample Input 1

2 10 4

Sample Output 1

2

Giải thích

Trong đoạn từ \(2\) đến \(10\) có \(2\) số là \(4\) và \(8\) chia hết cho \(4\), nên kết quả là \(2\).