【题解】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 一下就出来了

posted @ 2023-02-13 16:18  linyihdfj  阅读(15)  评论(0编辑  收藏  举报