题意:
给两个数组代表吊灯的颜色,且不断循环,如果同一天吊灯的颜色不同,老板就会生气,。多少天后老板会生气k次
本题是先用excrt求出一段循环(LCM(A,B))中颜色相同的天数。然后总天数减去颜色相同天数即为一次循环中老板生气次数。
将k整除一次循环老板生气次数,再模一下得出在最后一次循环中的第几次老板第k次生气了。
然后二分查找那是哪一天即可。
先MARK一下qwq。(因为现在连crt都不太熟orz)
Codeforces Round #707 Div. 2 D 1500B Two chandeliers(excrt,二分)
原文:https://www.cnblogs.com/mikku39/p/14551942.html