242028 - 两堆石子

题目描述

两堆石子分别有 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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 2
金币数量 1 枚
难度 入门


上一题 下一题