lucifer1214的博客

D. Moderate Modular Mode 题目大意： 给定两个数，x，yx，yx，y，求出一个数nnn使得nmodx=ymodnn mod x = y mod nnmodx=ymodn. 思路： 显然我们对于xxx，yyy的大小可以进行一个初步的限定。 当xxx大于yyy时，为了满足条件，我们可以直接让nnn mod xxx 的值为yyy，即此时直接输出x+yx + yx+y。 当xxx等于yyy时，直接输出xxx即可。 难点就在第三种情况，当xxx小于yyy时，如何进行构造，求出答案。 首先我们