← 返回题目列表

AtCoder · kupc2019_c

C. 平衡即可

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

配点 : 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 您所需要做的就是准备一个克重。 整数不超过