Đếm bội của k

Đề bài

Mô tả

Cho ba số nguyên k, a và b. Hãy đếm số lượng số nguyên x thỏa mãn a≤x≤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≤k≤1018
  • −1018≤a≤b≤1018

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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0