摘要:
题目连接: 题解: 根据题目的意思,对每个X进行质因子分解,保存其质因子以及质因子出现的个数,如果两个数的乘积变成一个数的K次幂,那么两个数的质因子的指数之间相加应为k的倍数。保存完毕后,开始遍历,将与其互补的质因子与指数保存一下 。然后查找,这里需要借用STL里map嵌套vector,即map<v 阅读全文
posted @ 2019-10-29 20:14
Target--fly
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号