心得：
废了
T1求约数和的式子之前见过但是没有细看，有了f(a*b)=f(a)*f(b)的规律但是没有很好的应用
T2有了点思路，但是没想到用后缀和明确思路，而且简化的实现没搞出来
T3随机化应该学一下，还是很有用的
心态：考场上思考极少，以至于十分痛苦地想不到该怎么办，然后弃疗并开始怀疑人生，思考能力下滑严重，这一周状态不佳呀，只剩70天了，9月份才刚开始，整30天的半集训真正开始，每一天都要有收获，每一场考试都要有效果
题解：
T1求约数和的公式：把a^b质因数分解，每个质数的贡献就是$1+p+p^2+...+p^{ci}$然后乘起来，
T2先把问题转化：就是看每个后缀的情况，记每个1是1，0是-1，那么只有当后缀是<=-2时会不符合要求，
那怎么移动？可以发现c==有几个0放到前面，
而且最劣的情况是把所有0放到最前面，
所以问题就转化成了移动尽量少的0使每个后缀都>=-1
假设一串后缀是-4 -3 -2 -1，那么ans就是-(-4)-1