2302_82213477的博客

原创 找规律中的周期算法，逐个点灯看何时全亮或者判断没全亮的情况 Codeforces Round #963 (Div.2)C

还有一种情况就是求余后的值落在了k—2k-1的范围，那么该范围是有可能在灯量后持续到0—k-1的一个区间内才灭的，所以我们只需要求出两个值，相当于是判断，一个是在k—2k-1内最早出现的值，这样它灯灭的时候在（0—k-1）范围内灭的时候最早，只有在该范围内才有可能全部的灯一起亮，再判断在它灯灭的时刻（假设是x，那么x的范围是（0-k-2）），这里的范围问题没想清楚可以多举几个例子，在所有对2k求余后的在0—k-1的范围内的起点的值都必须满足也在0—x的范围内，这样才能保证在它灯灭前所有的灯能够一起亮。