题目连接：
题解：
根据题目的意思，对每个X进行质因子分解，保存其质因子以及质因子出现的个数，如果两个数的乘积变成一个数的K次幂，那么两个数的质因子的指数之间相加应为k的倍数。保存完毕后，开始遍历，将与其互补的质因子与指数保存一下根据题目的意思，对每个X进行质因子分解，保存其质因子以及质因子出现的
阅读背景：
D-Power Products
来源：互联网
分享到：
