Problem H: 两袋面包

"
Time Limit $5$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $286$ 正确数量 $106$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签


AMC的队员中的CPC喜欢吃学校食堂面包店的面包,曾经创下一天吃12袋面包的记录。校庆那天面包店买一赠一,CPC又去买了两袋面包,第一袋有x(x>=1)个面包,第二袋有y(y>=1)个面包。可是CPC代码虽然写的好,但是确实是一个很粗心的人,以至于他把第一袋面包弄丢了。


幸好他回忆起来两袋面包的总数是不会超过n的,并且他也记得两袋面包的总数可以被k整除。


现在告诉你第二袋面包的个数y,以及k和n,你能求出第一袋面包个数的所有可能的情况吗?



第一行包含了三个整数,y,k和n。 (1 <=y, k, n <= 10 ^9 ,(n/m)<=10^5)



输出一行整数,包含了所有x可能的情况。


如果x不存在,请输出一个数 -1 。


10 1 10
10 6 40
-1
2 8 14 20 26