#87. 马铃薯的重量

马铃薯的重量

题目描述

小白菜和小青菜分别背着两袋马铃薯准备回家,重量分别为X,YX, Y,但是小白菜很不小心,把自己那袋马铃薯弄丢了,现在他又忘了自己当时背的马铃薯有多重,小青菜还记得的是马铃薯的总重量(X+Y)(X+Y) 小于等于nn ,而且能被kk整除。现在你需要输出小白菜的马铃薯所有可能的重量。小白菜可能背着一个空的袋子。

输入格式

输入一行,包含三个整数Y,k,n Y,k,n

输出格式

输出一行,输出小白菜的马铃薯的所有可能的重量以空格隔开。 如果不存在这样的重量,输出1-1

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

约定:

1<=Y,k,n<=109;n/k<=105 1 <=Y,k,n<=10^9; n/k <= 10^5

提示:

注意看数据范围。