问题1085--硬币翻转

1085: 硬币翻转

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

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

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

输入

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

输出

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

样例输入 Copy

#1
3 3 2

#2
35 16 12

样例输出 Copy

#1
-1

#2
2

提示

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

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


来源/分类