logo AlgoBeat OnlineJudge
登录 注册

#216249. [ECUSTPC 2025] 眼见为实

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Maddy 和 Baddy 展开了心灵之战!
Baddy 内心中隐藏了一个数字 ,这个数字 满足如下的规则:

  • 是自然数。
  • 除以 的余数为 除以 的余数为

现在 Maddy 知道了 ,请帮她找到一个 Baddy 心中所想的 的可能值,如果不存在可能的答案,请报告无解。

输入格式

一行输入 个整数 (),分别表示 Baddy 所想数字的范围,除以 的余数,除以 的余数。

输出格式

如果存在合法的答案,则一行输出一个整数 ,表示 Baddy 心中所想的数字,如果有多个合法的答案则你可以输出其中任意一个。
如果不存在可能的答案,则输出一行一个整数

样例

样例输入 1

0 1 2

样例输出 1

5

样例输入 2

63 1 1

样例输出 2

67

数据范围与提示

样例 1 解释

依次验证上述性质:

  • 是自然数。
  • 除以 的余数为 除以 的余数为

因此 满足 Baddy 心中所想的条件,是一个可能值。

提示

是自然数。