配点 : 200 点
問題文
您使用天平来确定物体的重量。 1 我想以克为单位进行测量。
你 N 每种重量 K 可以单独制备。在这里,i (1 \leq i \leq N) 所有类型的权重都具有相同的权重。
这些 N \times K 给你带来重量
- 将其放在天平右侧的板上。
- 将其放在天平左侧的板上。
- 都不放置 您可以执行
。 假设你要称重的物体放在右边的盘子上,
(左盘上的重物的总重量)=(右盘上的重物的总重量)+(物体的重量) 当
成立时,天平平衡,此时物体的重量可确定为(左盘上的重物的总重量)-(右盘上的重物的总重量)g。
通过准备尽可能少的重量类型,您可以 1 来自 g M 所有重量不超过 g 1 我想以克为单位进行测量。 此类类型的数量 N 。 由于它不满足
制約
- 1 \leq M \leq 10^9
- 1 \leq K \leq 10^5
- 所有输入均为整数。
入力
输入将以以下形式通过标准输入给出。
M K
出力
权重类型的最小数量 输出 N 。
入力例 1
5 1
出力例 1
3
例如 1,\ 2,\ 3 如果准备g的重量,
- 在左侧板上 1 通过放置 g 的重量 1 g
- 在左侧板上 2 通过放置 g 的重量 2 g
- 在左侧板上 3 通过放置 g 的重量 3 g
- 在左侧板上 2,\ 3 将克重放在右盘中。 可以测量 1 通过放置 g 的重量 4 g
- 在左侧板上 2,\ 3 通过放置 g 的重量 5 g
。2 权重类型1 \sim 5 这是最小值,因为 g 无法测量。
入力例 2
8 2
出力例 2
2
例如 1,\ 3 您所需要做的就是准备一个克重。 整数不超过