两条余数线索
两条余数线索
题目描述
给定两个除数 a、b 及合法余数 ra、rb，寻找同时满足 x mod a=ra 和 x mod b=rb 的最小正整数 x。两条线索可能互相矛盾。
输入格式
一行输入四个整数 a、ra、b、rb，满足 1≤a,b≤2000、0≤ra<a、0≤rb<b。
输出格式
在 1 到 a×b 中搜索。若存在符合条件的 x，输出最小值；否则输出 NONE。注意 x 必须为正数，0 不作为答案。
样例
输入
3 1 4 2
输出
10
给定两个除数 a、b 及合法余数 ra、rb，寻找同时满足 x mod a=ra 和 x mod b=rb 的最小正整数 x。两条线索可能互相矛盾。
一行输入四个整数 a、ra、b、rb，满足 1≤a,b≤2000、0≤ra<a、0≤rb<b。
在 1 到 a×b 中搜索。若存在符合条件的 x，输出最小值；否则输出 NONE。注意 x 必须为正数，0 不作为答案。
3 1 4 2
10