考的嘛也不是。
伤心（怎么可能）
T1稍想想组合数，然后牢记：
取模题随时取模，包括刚刚读入的数据
T2想到了基环树，然而不会打QAQ..
非常简洁但非常大神的做法：随便断掉环上的一条边
利用“这条边的两个端点一定有一个不选”的特性，分别以两个端点为根树形dp就完事了
不用处理恶心的环了
积累，积累
T3想不到正解我真是该打
只知道指数出一个偶数就忽略
就不想想什么时候是奇数？
奇数减一是偶数？
质因数次数全偶就是完全平方数？
问题变成对于一个i属于1到n
一个j属于1到m满足i*j是完全平方数的数量
那么i和j把完全平方因子剔除以后剩余的部分应当相同
把i的筛出来，设他为p
那么一定有$(m/p)^{1/2}$个j作出贡献。