← 返回题目列表

Codeforces · 597/A

A. 整除性

中文机器翻译题面 查看原题

求线段 [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