主要思路
真就您🐎乱搞嘛。
我们可以考虑在怎样的一个情况下才能把一个数称之为\(x^k\)：自然是所有质因数的次数都为\(k\)的倍数，即\(b_i \equiv 0 \pmod k\)。那么，我们可以考虑把一个数分解，表示成质因数的幂：只不过这个次数要模个\(k\)。然后，进行哈希，放到unordered_map中。做哈希的时候做两份，一份是自身，还有一份是凑足完全\(k\)次方的哈希。
但是比较麻烦的是，如果我们搞所有质数，那么会超时。所以，这个时候要给所有质数标号，然后算出质数之间编号差来乘上其哈希幂。