题目详情 - 小M的操作数 - 南阳理工学院OJ

ID: 925

远端评测题

1000ms

128MiB

难度: (无)

上传者:

最近小M上课老瞌睡，落下许多功课，现在就遇到了一个问题：

当一个数对（x，y）中有一个数大于或等于m时（当然有两个更好了），我们称它为m数对。一个数对（x，y）可以经过一步操作变成变成（x，x+y）或（x+y，y）数对。现在计算一个数对（x，y）变成m数对最少的操作次数吗？你能帮助小M吗，输出最小的操作次数，如果不能变成m数对输出-1。

Input

输入x，y，m，( -10^18 ≤ x , y , m ≤ 10^18 )

输出结果。

1  2  5
0 -1  5

2
-1