TS10 Gia Lai 2026 - Số chia hết

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho ba số nguyên dương ~A~, ~B~ và ~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

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

Một số duy nhất là kết quả của bài toán.

Scoring

Subtask Điểm Ràng buộc
1 ~50\%~ ~1 \le A \le B \le 10^9~
2 ~50\%~ ~10^9 < A \le B \le 10^{18}~

Sample Input 1

5 20 3

Sample Output 1

5

Sample Input 2

10 30 56

Sample Output 2

0

Notes

  • Ví dụ 1: Có ~5~ số trong đoạn ~[5, 20]~ chia hết cho ~3~ là: ~6, 9, 12, 15, 18~.

  • Ví dụ 2: Không có số nào trong đoạn ~[10, 30]~ chia hết cho ~56~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.