Codeforces Round #707 Div. 2 D 1500B Two chandeliers（excrt，二分）

题意：

给两个数组代表吊灯的颜色,且不断循环，如果同一天吊灯的颜色不同,老板就会生气,。多少天后老板会生气k次

本题是先用excrt求出一段循环（LCM(A,B)）中颜色相同的天数。然后总天数减去颜色相同天数即为一次循环中老板生气次数。

将k整除一次循环老板生气次数，再模一下得出在最后一次循环中的第几次老板第k次生气了。

然后二分查找那是哪一天即可。

先MARK一下qwq。（因为现在连crt都不太熟orz）

posted @ 2021-03-17 21:04  mikku  阅读(55)  评论(0)    收藏  举报