#P16209. [ECUSTPC 2025] 眼见为实
[ECUSTPC 2025] 眼见为实
题目描述
Maddy 和 Baddy 展开了心灵之战!
Baddy 内心中隐藏了一个数字 ,这个数字 满足如下的规则:
- 是自然数。
- 。
- 除以 2 的余数为 , 除以 3 的余数为 。
现在 Maddy 知道了 ,请帮她找到一个 Baddy 心中所想的 的可能值,如果不存在可能的答案,请报告无解。
输入格式
一行输入 3 个整数 (),分别表示 Baddy 所想数字的范围,除以 2 的余数,除以 3 的余数。
输出格式
如果存在合法的答案,则一行输出一个整数 ,表示 Baddy 心中所想的数字,如果有多个合法的答案则你可以输出其中任意一个。
如果不存在可能的答案,则输出一行一个整数 。
0 1 2
5
63 1 1
67
提示
样例 1 解释
依次验证上述性质:
- 是自然数。
- 。
- 除以 的余数为 , 除以 的余数为 。
因此 满足 Baddy 心中所想的条件,是一个可能值。
提示
0 是自然数。