CF239A.Two Bags of Potatoes

普及-

通过率:0%

时间限制:0.50s

内存限制:256MB

AC君温馨提醒

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

题目描述

Valera had two bags of potatoes, the first of these bags contains xx (x≥1)(x \ge 1) potatoes, and the second — yy (y≥1)(y \ge 1) potatoes. Valera — a 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 greater 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.

瓦列拉有两袋土豆,第一袋中有 xx (x≥1)(x \ge 1) 个土豆,第二袋中有 yy (y≥1)(y \ge 1) 个土豆。瓦列拉是个非常粗心的男孩,因此他弄丢了第一袋土豆(即含 xx 个土豆的那袋)。瓦列拉只记得:两袋土豆的总数 (x+y)(x + y) 满足两个条件:第一,不超过 nn;第二,能被 kk 整除。

请帮助瓦列拉确定第一袋中可能有多少个土豆。将所有满足条件的可能数值按升序输出。

输入格式

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

输入的第一行包含三个整数 yy、kk、nn(1≤y,k,n≤1091 \le y, k, n \le 10^9;nk\frac{n}{k} ≤105\le 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.

输出用空格分隔的整数列表——所有可能的 xx 值,按升序排列。每个可能的 xx 值应恰好输出一次。

若不存在满足条件的 xx 值,则输出单个整数 −1-1。

输入输出样例

  • 输入#1

    10 1 10

    输出#1

    -1
  • 输入#2

    10 6 40

    输出#2

    2 8 14 20 26

输入解题思路,AI测评打分。不知道怎么写?

首页