分数: 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