Codeforces Round 148 (Div. 2) |
---|
Закончено |
У Валеры было два мешка картошки, в первом из них было x (x ≥ 1) картофелин, а во втором — y (y ≥ 1) картофелин. Валера — очень рассеянный мальчик, поэтому первый мешок картошки (в нем было x картофелин) Валера потерял. Валера хорошо помнит, что суммарное количество картофелин (x + y) в обоих мешках, во-первых, было не больше n, a, во-вторых, делилось на k.
Помогите Валере определить сколько картофелин могло быть в первом мешке. Выведите все такие возможные количества в возрастающем порядке.
В первой строке записаны три целых числа через пробел y, k, n (1 ≤ y, k, n ≤ 109; ≤ 105).
Выведите список целых чисел разделенных пробельными символами — все возможные значения x в возрастающем порядке. Каждое значение, должно быть выведено ровно один раз.
Если нет ни одного подходящего значения x, выведите единственное целое число -1.
10 1 10
-1
10 6 40
2 8 14 20 26
Название |
---|