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