非常厉害的trick！！！！！！！
然后就是这题。
我的想法是，GCD>1的链等价于至少存在一个大于1的约数，然后将链按照约数分类统计。
其实，有一个更好的充要条件，就是GCD>1的链等价于至少存在一个公共质因数，按照这个公共质因数分类统计就行了。
需要注意的是，这个时候不能直接枚举质因数，不然会复杂度会退化。
要在状态中加一维限制，表示有这个质因数，然后从子树转移过来。
一个妙妙喵喵的trick
发布时间 2023-11-15 22:01:54作者: Zlc晨鑫
非常厉害的trick！！！！！！！
然后就是这题。
我的想法是，GCD>1的链等价于至少存在一个大于1的约数，然后将链按照约数分类统计。
其实，有一个更好的充要条件，就是GCD>1的链等价于至少存在一个公共质因数，按照这个公共质因数分类统计就行了。
需要注意的是，这个时候不能直接枚举质因数，不然会复杂度会退化。
要在状态中加一维限制，表示有这个质因数，然后从子树转移过来。