定义 sss 为如下数列:
{ai+1=ai2(ai≡0mod 2)ai+1=ai×3+1(ai≡1mod 2)\begin{cases}a_{i+1}=\dfrac{a_i}{2}(a_i\equiv0\mod2)\\a_{i+1}=a_i\times3+1(a_i\equiv1\mod2)\end{cases}{ai+1=2ai(ai≡0mod2)ai+1=ai×3+1(ai≡1mod2)
特殊地,a1a_1a1 由输入给出,且满足 1≤a1≤1001\leq a_1\leq1001≤a1≤100 。
注意:不保证运算过程中不会超过 a1a_1a1 范围。
定义正整数 mmm 存在,当且仅当存在正整数 nnn 使得
{am=anm>n\begin{cases}a_m=a_n\\m>n\end{cases}{am=anm>n
成立。
请找出最小的 mmm 。可以证明,在数据范围内, mmm 始终存在。
使用您的 gxyz 通用账户