Problem 1085. -- 硬币翻转

1085: 硬币翻转

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 673  Solved: 94
[Submit][Status][Web Board]

Description

         在新格尔王国里,有一个神奇的集市,经常会有一些商人在里面贩卖奇特的物品。但是有一个黑商是性格极其古怪的人,必须要通过他设定的特殊测试,才会和你进行交易。

         这次,勇士菜哭武遇到的这个商人在他身前摆出了许多硬币(硬币有两个面,一个叫做正面,一个叫做反面),其中有N枚是正面朝上,有M枚是反面朝上。每次操作都可以将其中的K枚的硬币翻转,只有将所有的硬币都翻转成正面或者反面,商人才会和他交易。

         当然啦,对于勇士菜哭武而言完成这个任务是很简单的,但是他是一个追求完美的人,他想知道最少操作多少次才能完成这个测试。

Input

三个整数N,M,K 含义同描述。(1<=k<=m<=n<=10^18

Output

一个整数,最少操作的次数。 如果永远不能完成,输出-1

Sample Input

#1
3 3 2

#2
35 16 12

Sample Output

#1
-1

#2
2

HINT


#1 #2 代表的是 第一组样例 和 第二组样例 



本题的每次输入只有一行!!!!!!!!





Source

[Submit][Status]