← 返回题目列表

AtCoder · awc0049_b

B. 细胞培养

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

分数: 300 分

问题陈述

高桥正在生物实验室进行细胞培养实验。

实验开始时,有 培养皿中的 S 细胞。这些细胞有一个特殊的性质:当高桥执行一次“有丝分裂促进”操作时,所有细胞同时分裂,细胞数量恰好加倍。

高桥要改变细胞数量的唯一手段就是这个“促进有丝分裂”操作,而由于培养皿的营养限制,这个操作只能在 0 和 K 次,含在内。

高桥的实验目标是让细胞数量准确 T.

确定是否可以更改初始的单元格数量 S 正好 T。如果可能的话,找出所需的“有丝分裂促进”操作的最小数量。

约束

  • 1 \leq S \leq 10^{18}
  • 1 \leq T \leq 10^{18}
  • 0 \leq K \leq 100
  • 所有输入均为整数

输入

S T K

S 代表初始单元格数量, T 代表目标细胞数,以及 K 表示允许的最大操作数,在单行上给出,并用空格分隔。

输出

如果可以精确地确定单元格数量 T,输出单行所需的最小数量的“有丝分裂促进”操作。如果不可能,则输出 -1.


示例输入 1

3 24 5

示例输出 1

3

示例输入 2

7 100 10

示例输出 2

-1

示例输入 3

1000000000000 8000000000000 3

示例输出 3

3