Luogu P5444 [APIO2019]奇怪装置 看到这种题,我们肯定会想到\((x,y)\)一定有循环 我们要找到循环节的长度 推一下发现\(x\)的循环节长为\(\frac{AB}{B+1}\).等一下,\(t\)是整数,所以循环节长为\(\frac{AB}{GCD(A,B+1)}\) \(y\)的循环节长为\(B\) 所以\((x,y)\)的循环节长为\(lcm(\frac{AB}{GCD(A,B+1)},B)=\frac{AB}{GCD(A,B+1)}\) 对每个时间段对循环节长取模…