AMC的队员中的CPC喜欢吃学校食堂面包店的面包,曾经创下一天吃12袋面包的记录。校庆那天面包店买一赠一,CPC又去买了两袋面包,第一袋有x(x>=1)个面包,第二袋有y(y>=1)个面包。可是CPC代码虽然写的好,但是确实是一个很粗心的人,以至于他把第一袋面包弄丢了。
幸好他回忆起来两袋面包的总数是不会超过n的,并且他也记得两袋面包的总数可以被k整除。
现在告诉你第二袋面包的个数y,以及k和n,你能求出第一袋面包个数的所有可能的情况吗?
Time Limit | $5$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $286$ | 正确数量 | $106$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
AMC的队员中的CPC喜欢吃学校食堂面包店的面包,曾经创下一天吃12袋面包的记录。校庆那天面包店买一赠一,CPC又去买了两袋面包,第一袋有x(x>=1)个面包,第二袋有y(y>=1)个面包。可是CPC代码虽然写的好,但是确实是一个很粗心的人,以至于他把第一袋面包弄丢了。
幸好他回忆起来两袋面包的总数是不会超过n的,并且他也记得两袋面包的总数可以被k整除。
现在告诉你第二袋面包的个数y,以及k和n,你能求出第一袋面包个数的所有可能的情况吗?
第一行包含了三个整数,y,k和n。 (1 <=y, k, n <= 10 ^9 ,(n/m)<=10^5)
输出一行整数,包含了所有x可能的情况。
如果x不存在,请输出一个数 -1 。
10 1 10
10 6 40
-1
2 8 14 20 26
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$2 $ms] | 九离 | 1099712 | 2024-04-27 15:58:35 |
内存最少[$1192 $KB] | 写不来一点 | 1099891 | 2024-04-27 16:16:48 |
第一AC | AOJ大管家 | 1097323 | 2024-04-22 14:43:39 |
第一挑战 | AOJ大管家 | 1097323 | 2024-04-22 14:43:39 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1805 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛正式赛 | 2024-04-27 14:30:00 | 请登录 |