CF239A.Two Bags of Potatoes

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Valera had two bags of potatoes, the first of these bags contains xx (x>=1)(x>=1) potatoes, and the second — yy (y>=1)(y>=1) potatoes. Valera — very scattered boy, so the first bag of potatoes (it contains xx potatoes) Valera lost. Valera remembers that the total amount of potatoes (x+y)(x+y) in the two bags, firstly, was not gerater than nn , and, secondly, was divisible by kk .

Help Valera to determine how many potatoes could be in the first bag. Print all such possible numbers in ascending order.

输入格式

The first line of input contains three integers yy , kk , nn ( 1<=y,k,n<=109;1<=y,k,n<=10^{9}; <=105<=10^{5} ).

输出格式

Print the list of whitespace-separated integers — all possible values of xx in ascending order. You should print each possible value of xx exactly once.

If there are no such values of xx print a single integer -1.

输入输出样例

  • 输入#1

    10 1 10
    

    输出#1

    -1
    
  • 输入#2

    10 6 40
    

    输出#2

    2 8 14 20 26 
    
首页