Codeforce 1982B Collatz Conjecture

假定每次整除平均需要 $q$ 次，复杂度 $O(qn),qn\ge 10^9$，显然不行。
出题人友好的用第三组样例提示了数组的循环性（我咋知道，他又没给完），加之题目背景和 $3n+1$ 问题有关，所以也能和循环扯上关系，不妨从这个角度考虑。
既然题目背景有暗示，多测几组数据也能看出来（反正我是没看出来），这个数会在不断地迭代过程中变为 1，然后在 1 到 $y-1$ 中循环。
下面推一下官解的公式：

1. 第一步优化归一后的结果求解，这个循环的周期是 $y-1$，现在还剩 $k$ 次计算，整个变化的数组长这样
   { x , ⋯   , 1 , ⋯   , y − 1 , 1 ⋯   , y − 1 } \{ {x,\cdots,1,\cdots ,y-1,1\cdots ,y-1\}} { x,⋯,1,⋯,y−1,1⋯,y−1}
   众所周知（我还真不是很知），$k\mathrm{mod}y-1$ 的取值是 { 0 , ⋯   , y − 2 } \{ {0,\cdots,y-2\}} { 0,⋯,y−2} ，所对应的值应当是 { 1 , ⋯   , y − 2 } \{ {1,\cdots,y-2\}} { 1,⋯,