无题7

 

 

题解：

第一题：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 - 圈的个数