配点 : 1300 点
問題文
您正在玩 RPG 游戏。 在这款游戏中,你扮演英雄高桥君,从人类世界穿越到魔法世界,与魔王作战。 你锻炼了高桥君的魔力,最终打败了魔王。 人类世界和魔法世界两个世界迎来了和平,但这并不是故事的结局。 高桥君需要从魔法世界回到人类世界。
连接魔法世界和人类世界的通道是 编号为1, 2, ..., N 编号的 N 有门 1 由两个魔法阵组成。 为了从魔法世界转移到人类世界,这些 N 按数字顺序排列的门 1 需要一次过一遍,然后进入魔法阵。
在魔法世界里,有一种特殊的帽子,叫做魔法帽。 当穿过连接魔法世界和人类世界的通道时,就 1 你必须穿过一扇戴着魔法帽的门,以及所有其他没有戴上魔法帽的门。
魔法世界中的每个人都拥有魔法能量,当通过通道门时,其大小会发生如下所述的变化。 为了安全起见,进入魔法阵时请检查自己拥有的魔法能量数量。 L 以上 R 必须低于。
穿过通道门时魔力能量的变化如下。 尺寸 拥有 x 魔力的人可以打开门。 当经过 i 时, 人穿越后所拥有的魔力量 取决于 y 为 x, i 的值以及该人是否戴着魔法帽。
- 如果你没有戴魔法帽,
- x < i 如果 y = x + i
- x \geq i 如果 y = x - i
- 如果你戴着魔法帽, 无论x 和i 有多大,y = x + i
。
高桥君拥有大量魔力。 在 0 状态下,我带着魔法帽进入了连接魔法世界和人类世界的通道。 戴着魔法帽时如何选择穿过的门号 N 有很多方法可以做到这一点,但请找出有多少种方法可以安全地进入魔法阵。
制約
- 1 \leq N \leq 10^{18}
- 0 \leq L \leq R \leq 10^{18}
入力
输入是按以下格式从标准输入给出的。
N L R
出力
答案 1 行。
入力例 1
3 5 7
出力例 1
1
扉 1 或门 如果你在穿过 2 时戴上魔法帽,魔法能量将为 0 \rightarrow 1 \rightarrow 3 \rightarrow 0 和 它改变了。 如果你选择戴着魔法帽穿过这些门,则不会满足条件。 它更改为
扉 3 时戴上魔法帽,魔法能量将为 0 \rightarrow 1 \rightarrow 3 \rightarrow 6 。 如果您选择这扇门作为戴着魔法帽穿过的门,则满足条件。
由上可知,满足条件的帽子的佩戴方式是 1 存在。 字符串
入力例 2
5 67 89
出力例 2
0
入力例 3
1357 500 5000
出力例 3
1354