题解:
第一题:T可以写成 b^n * S + ( x1*b^0 + x2*b^1 + x3*b^p2 + …… xn*b^n) * a,;
n的大小是logT的,我们就可以枚举n, 然后用a拆分剩下的,a拆分时尽量用大的b^n去拆分;
第二题:
比如ai 向 i 连边,表示ai需要和大小为i的数进行一次交换;
上图, 3和1换一下,1然后3和2换一下, 3又走回到原点不用换了, 所以换的次数是size - 1, 故最终换的次数就是n - 圈的个数