传送门：【HDU】4670 Cube number on a tree 题目分析：首先因为至多30个素数，3^30在long long以内，如果一条路径上的数的乘积是个立方数，则这条路径上每个素数因子的个数都应该是3的倍数，于是我们用三进制表示含有素数的状态，当且仅当状态为0（即所有素数的个数都是3的倍数）时这条路径上数的乘积为完全立方数。考虑树分治，每层分治，求出当前重心的一个儿子的一个