TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1775
  • Problem
  • P1775【水王争霸赛】两个钱包
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    Lyc有两个钱包。第一个钱包有x(x>=1)块钱。第二个钱包里有y(y>=1)块钱。但是Lyc是个非常粗心大意的女孩,它不小心把第一个钱包弄丢了。Lyc只记得两个钱包总的钱数(x+y)不超过n,但她不记得具体是多少了。她及时服用了脑白金以后回忆起来了一个重要线索:(x+y)可以整除k。请你帮Lyc算算,第一个钱包里可能有多少钱?如果有多种结果,按由小到大的顺序输出。

    Input Format

    一行,三个空格间隔的整数y,k,n

    Output Format

    若干个空格间隔的整数,表示可能的x的值。
    如果不存在满足条件的x,请输出-1

    Sample Input

    样例输入1:
    10 6 40
    样例输入2:
    10 1 10

    Sample Output

    样例输出1:
    2 8 14 20 26
    样例输出2:
    -1

    Hint

    1<=y,k,n<=1,000,000,000