参考问题 1：[WC2015] 未来程序中的 Task 6。

参考问题 2：[十二省联考 2019] 骗分过样例中的 Task $\texttt{1wa\_998244353}$。

可以发现，这两个问题都等价于自然溢出后取余，而其循环节远远达不到取余的较小余数。

考察如下问题：

设 $\text{trans}(x) = ((S\times x)\bmod A + D)\bmod B$。

给定 $A,B,D,S,a_0(D < B < A)$，对于序列 $a$ 有 $a_i = \text{trans}(a_{i-1})$。

估计 $a$ 的循环节长度的量级。