Đếm bội của k

Điểm: 5,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho ba số nguyên $k$ , $a$ và $b$ . Hãy đếm số lượng số nguyên $x$ thỏa mãn $a \leq x \leq b$ và $x$ chia hết cho $k$ .

Lưu ý rằng $0$ chia hết cho mọi số nguyên dương $k$ .

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $k$ , $a$ và $b$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng $x$ thỏa mãn yêu cầu.

Ràng buộc

$1 \leq k \leq 10^{18}$
$- 10^{18} \leq a \leq b \leq 10^{18}$

Ví dụ

Input	Output	Giải thích
1 1 10	10	Mọi số nguyên đều chia hết cho $1$ , nên cả $10$ số từ $1$ đến $10$ đều thỏa mãn.
2 -4 4	5	Các số chẵn trong đoạn $[- 4, 4]$ là $- 4, - 2, 0, 2, 4$ — tổng cộng $5$ số.
3 124 456	111	Có $111$ bội của $3$ trong đoạn $[124, 456]$ .

Bình luận

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