考试时自己思考的不少，T1刚出来了。剩下的暴力分也差不多打满了。
T1：x
划分集合可以考虑什么限制着划分，自己玩一玩就能发现gcd不为1的数是必须同集合，所以对于每个数分解质因数并查集并到一起，然后统计并查集的个数即可。就能得到块数，当然1要特盘有一个1就有一块。
快速幂即可。
T2：y
这种题如果自己写首先就是$2^{d}$的，但是好像有戏，因为d很小，似乎卡卡就过了过不了。
然后考虑这种题就是把路径折半，每次枚举中间点直接可以得到一半的复杂度。
T3：ggggggggg
原文：https://www.cnblogs.com/starsing/p/11624941.html