TS10 Pleiku - Bài 1: Số Chia Hết

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Điểm: 600 Thời gian: 1.0s Bộ nhớ: 1G Input: CHIAHET.INP Output: CHIAHET.OUT

Cho ba số nguyên dương \(A, B\)\(K\).

Yêu cầu: Hãy xác định có bao nhiêu số thuộc đoạn \([A, B]\) chia hết cho \(K\).

Input

  • Đọc từ tệp văn bản CHIAHET.INP gồm ba số nguyên dương \(A, B, K\) (\(1 \le A \le B \le 10^{18}\), \(1 \le K \le 10^{18}\)), các số cách nhau một dấu cách.

Output

  • Ghi ra tệp văn bản CHIAHET.OUT một số duy nhất là kết quả của bài toán.

Example

Test 1

Input
5 20 3
Output
5
Note

Có 5 số trong đoạn \([5, 20]\) chia hết cho 3 là: 6, 9, 12, 15, 18.

Test 2

Input
10 30 56
Output
0
Note

Không có số nào trong đoạn \([10, 30]\) chia hết cho 56.

Scoring

  • \(50\%\) số điểm tương ứng \(50\%\) số test với \(1 \le A \le B \le 10^9\).
  • \(50\%\) số điểm tương ứng \(50\%\) số test với \(10^9 < A \le B \le 10^{18}\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.