#5950. 圣诞礼物
圣诞礼物
题目背景
在北极圈的一个神秘货仓里,躺着管理员小胡。圣诞节到了,作为圣诞礼物供货商的他正为一个难题发愁:雪橇车上的驯鹿们忙着装礼物,车上有两个大礼物袋,其中一个已装入 b 件礼物,另一个尚未准备好(设其装入 a 件礼物)。圣诞老人对礼物袋有特殊要求,小胡需要据此确定另一个礼物袋的可行装货数量。
题目描述
圣诞老人的需求如下:
- 两个礼物袋的礼物总数(
a + b)不能超过货仓的礼物总数n; - 两个礼物袋的礼物总数(
a + b)必须是圣诞老人的幸运数字k的整数倍。
请你帮小胡计算出所有可能的 a 的取值(a 为另一礼物袋的礼物数量),按从小到大的顺序输出。若没有符合要求的 a,则输出 -1。
输入格式
输入一行,包含三个整数 b、k、n,分别表示已装礼物的数量、圣诞老人的幸运数字、货仓的礼物总数。
输出格式
输出一行:
- 若存在可行的
a,则按从小到大的顺序输出所有可能的a,数字之间用空格分隔; - 若不存在可行的
a,则输出-1。
样例输入 1
10 1 10
样例输出 1
-1
样例输入 2
10 6 40
样例输出 2
2 8 14 20 26
数据规模与约定
- 1 ≤
a、b、k、n≤ 10⁹(其中a为另一礼物袋的礼物数量); n / k≤ 10⁵(该条件保证枚举可行解时不会超时