Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Chia hết

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho \(3\) số nguyên dương \(a, b, k (a < b)\). 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\).

Input

Dữ liệu vào: Từ tệp văn bản CH.INP ghi \(3\) số nguyên dương \(a, b, k (a, b, k \leq 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

Output

Dữ liệu ra: Ghi vào tệp văn bản CH.OUT ghi một số duy nhất là kết quả tìm được.

Example

Test 1

Input
2 10 4
Output
2
Note

Trong đoạn từ 2 đến 10 có 2 số là 4 và 8 chia hết cho 4.

Scoring

  • Có \(80\%\) số test tương ứng với \(80\%\) số điểm của bài có \(a, b \leq 10^6\).
  • Có \(20\%\) số test tương ứng với \(20\%\) số điểm với trường hợp còn lại.

Bình luận

Chưa có bình luận nào.