【题解】CF1500B Two chandeliers
题目分析:
感觉这个题难度虚高,怕是因为一般不用翻译软件翻译输入输出格式(
如果我们关注到了输入格式的话就可以发现一个很有用的地方,就是 \(a\) 和 \(b\) 单个序列内包含的数互不相同。
也就是说对于 \(a\) 中的某一个值他只有和 \(b\) 中的一个唯一的值匹配它才没有贡献,记第一次没有贡献的时间为 \(p\),那么所有没有贡献的时间显然就是:\(p + k \times lcm(n,m)\),然后二分答案就可以很简单地做出来了。
那么 \(p\) 其实也是很好求的,就是满足下面这个式子:
\[p \equiv i \mod n \\
p \equiv j \mod m
\]
然后 excrt 一下就出来了