密码箱

感觉难度和今年 D2T2 差不多。 首先一个很显然的事情是，每一步得到的分数的分子分母都是互质的，证明参考 SBT。而最后答案要求我们将分子分母都求出来而不是求分数值，所以可以很明显的想到将分数当成一个二元组然后维护变换。 考虑从右往左扫，假设当前分数为 $\dfrac{x}{y}$，那么扫过 $a ......