CF597A.Divisibility

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Find the number of k-divisible numbers on the segment [a, b]. In other words you need to find the number of such integer values x that a ≤ x ≤ b and x is divisible by k.

求区间 [a, b][a,\,b] 中能被 kk 整除的数的个数。换句话说,你需要找出满足 a ≤ x ≤ ba \leq x \leq b 且 xx 能被 kk 整除的所有整数 xx 的个数。

输入格式

The only line contains three space-separated integers k, a and b (1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).

唯一一行包含三个以空格分隔的整数 kk、aa 和 bb(1 ≤ k ≤ 10181 \le k \le 10^{18};−1018 ≤ a ≤ b ≤ 1018-10^{18} \le a \le b \le 10^{18})。

输出格式

Print the required number.

输出所需的数字。

输入输出样例

  • 输入#1

    1 1 10

    输出#1

    10
  • 输入#2

    2 -4 4

    输出#2

    5

输入解题思路,AI测评打分。不知道怎么写?

首页