求线段 [a, b] 上 k 整除数的个数。换句话说,您需要找到满足 a ≤ x ≤ b 且 x 可被 k 整除的整数值 x 的数量。
输入
唯一一行包含三个空格分隔的整数 k、a 和 b (1 ≤ k ≤ 1018;- 1018 ≤ a ≤ b ≤ 1018)。
输出
打印所需的号码。
示例
输入 #1
1 1 10
输出 #1
10
输入 #2
2 -4 4
输出 #2
5
求线段 [a, b] 上 k 整除数的个数。换句话说,您需要找到满足 a ≤ x ≤ b 且 x 可被 k 整除的整数值 x 的数量。
唯一一行包含三个空格分隔的整数 k、a 和 b (1 ≤ k ≤ 1018;- 1018 ≤ a ≤ b ≤ 1018)。
打印所需的号码。
1 1 10
10
2 -4 4
5