两堆石子分别有 a 个和 b 个。每次操作可以从较多的那一堆拿出 x 个,放到较少的那一堆(每次必须拿满 x 个)。最少需要几次操作能让两堆一样多?做不到输出 −1。
一行三个整数 a,b,x
一个整数(-1 表示做不到)
10 4 3
1
10 5 2
-1
10 6 1
2
1 ≤ a, b, x ≤ 10^9
分支结构