补题codeforces:Moderate Modular Mode
题目大意就是给两个偶数
x
,
y
x,y
x,y 让找到一个数
n
n
n 满足
n
n%x==y%n
n;
对于这样一个数字很容易想到,当
x
>
y
x>y
x>y 的时候,
x
+
y
x+y
x+y 就是
n
n
n;
比较难的是
x
<
=
y
x<=y
x<=y 的时候画图来解释的话就是:
对于x–y的范围要找到一个地方到
x
x
x 和
y
y
y 的距离相等,很显然就是
x
+
(
y
m
o
d
x
)
/
2
x+(y mod x)/ 2
x+(ymodx)/2 的位置,没有图的话真的好难理解;
这里到
x
x
x 的距离不足
x
x
x,到y的距离不足
n
n
n;