← 返回题目列表

AtCoder · pakencamp_2024_day1_d

D. 共质最短路径

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

配点 : 200 点

問題文

頂点 1, 2, \ldots, N 可以得到第 N 我有一个由顶点组成的无向图。

所有整数 对于 u, v (1 \leq u < v \leq N) , 您可以获得 u 和 按字典顺序比较 v 不相交时,顶点 u 和 按字典顺序比较 v 之间有一条边,没有其他边。 来自

頂点 S 到顶点 T 所需的最少边数。

制約

  • 2 \leq N \leq 10^{18}
  • 1 \leq S, T \leq N
  • S \neq T
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N S T

出力

打印答案。 来自


入力例 1

4 2 4

出力例 1

2

该图应如下所示: 移动

2 \to 3 \to 4 时,经过的边数为 2 这是一本书。还有 1 你不能移动少于一本书,所以 2 。


入力例 2

9999999999 1000000007 998244353

出力例 2

1

请注意,输入可能不适合 32 位整数类型。