设 trans(x)=((S×x) mod A+D) mod B\text{trans}(x) = ((S\times x)\bmod A + D)\bmod Btrans(x)=((S×x)modA+D)modB。
给定 A,B,D,S,a0A,B,D,S,a_0A,B,D,S,a0,对于序列 aaa 有 ai=trans(ai−1)a_i = \text{trans}(a_{i-1})ai=trans(ai−1)。
找出 aaa 的循环节,以及 a0a_0a0 距离进入循环节的长度。