【题解】CF1500B Two chandeliers

题目分析:

感觉这个题难度虚高,怕是因为一般不用翻译软件翻译输入输出格式(

如果我们关注到了输入格式的话就可以发现一个很有用的地方,就是 ab 单个序列内包含的数互不相同。
也就是说对于 a 中的某一个值他只有和 b 中的一个唯一的值匹配它才没有贡献,记第一次没有贡献的时间为 p,那么所有没有贡献的时间显然就是:p+k×lcm(n,m),然后二分答案就可以很简单地做出来了。
那么 p 其实也是很好求的,就是满足下面这个式子:

pimodnpjmodm

然后 excrt 一下就出来了

posted @   linyihdfj  阅读(18)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
点击右上角即可分享
微信分享提示