#5140. 圣诞礼物

    ID: 5140 传统题 1000ms 256MiB 尝试: 4 已通过: 3 难度: 2 上传者: 标签>24-1-A组月赛分支结构for循环循环结构普及−T2

圣诞礼物

题目描述

在北极圈的一个神秘货仓里,躺着管理员小胡。圣诞节到了,作为圣诞礼物供货商的他正为一个难题发愁:雪橇车上的驯鹿们忙着装礼物,车上有两个大礼物袋,其中一个已装入 bb 件礼物,另一个尚未准备好(设其装入 aa 件礼物)。圣诞老人对礼物袋有特殊要求,小胡需要据此确定另一个礼物袋的可行装货数量。

圣诞老人的需求如下:

  1. 两个礼物袋的礼物总数(a+ba + b)不能超过货仓的礼物总数 nn
  2. 两个礼物袋的礼物总数(a+ba + b)必须是圣诞老人的幸运数字 kk 的整数倍。

请你帮小胡计算出所有可能的 aa 的取值(aa 为另一礼物袋的礼物数量),按从小到大的顺序输出。若没有符合要求的 aa,则输出 -1

输入格式

输入一行,包含三个整数 bbkknn,分别表示已装礼物的数量、圣诞老人的幸运数字、货仓的礼物总数。

输出格式

输出一行:

  • 若存在可行的 aa,则按从小到大的顺序输出所有可能的 aa,数字之间用空格分隔;
  • 若不存在可行的 aa,则输出 -1

样例

10 1 10
-1
10 6 40
2 8 14 20 26

数据范围

  • 1a,b,k,n1091 \le a, b, k, n \le 10^9(其中 aa 为另一礼物袋的礼物数量)
  • n/k105n / k \le 10^5(该条件保证枚举可行解时不会超时)