CF239A Two Bags of Potatoes

题目描述

Valera 有两个土豆袋,第一个袋子里有 $x$ 个土豆($x \geq 1$),第二个袋子里有 $y$ 个土豆($y \geq 1$)。Valera 是个很马虎的男孩,所以他把装有 $x$ 个土豆的第一个袋子弄丢了。Valera 还记得这两个袋子的总土豆数 $x+y$ 首先不超过 $n$,其次能被 $k$ 整除。 请你帮 Valera 判断第一个袋子中可能有多少个土豆。请按升序输出全部可能的 $x$ 的数值。

输入格式

输入的第一行包含三个整数 $y$、$k$、$n$($1 \leq y, k, n \leq 10^{9}$)。

输出格式

输出所有可能的 $x$ 的值,按升序用空格分隔,每个可能的 $x$ 只输出一次。 如果没有这样的 $x$,则输出一个整数 $-1$。

说明/提示

由 ChatGPT 5 翻译