csps模拟测试54

　　考试时自己思考的不少，T1刚出来了。剩下的暴力分也差不多打满了。

　　T1：x

　　划分集合可以考虑什么限制着划分，自己玩一玩就能发现gcd不为1的数是必须同集合，所以对于每个数分解质因数并查集并到一起，然后统计并查集的个数即可。就能得到块数，当然1要特盘有一个1就有一块。

　　快速幂即可。

　　T2：y

　　这种题如果自己写首先就是$2^{d}$的，但是好像有戏，因为d很小，似乎卡卡就过了过不了。

　　然后考虑这种题就是把路径折半，每次枚举中间点直接可以得到一半的复杂度。

　　T3：ggggggggg