摘要：
题目连接： 题解： 根据题目的意思，对每个X进行质因子分解，保存其质因子以及质因子出现的个数，如果两个数的乘积变成一个数的K次幂，那么两个数的质因子的指数之间相加应为k的倍数。保存完毕后，开始遍历，将与其互补的质因子与指数保存一下 。然后查找，这里需要借用STL里map嵌套vector，即map<v 阅读全文
|
摘要：
题目连接： 题解： 根据题目的意思，对每个X进行质因子分解，保存其质因子以及质因子出现的个数，如果两个数的乘积变成一个数的K次幂，那么两个数的质因子的指数之间相加应为k的倍数。保存完毕后，开始遍历，将与其互补的质因子与指数保存一下 。然后查找，这里需要借用STL里map嵌套vector，即map<v 阅读全文
摘要：
题目连接：https://codeforces.com/contest/1247/problem/B2 题解：双指针，，一个头，一个尾，头部进入，尾部退出，一开始先记录1到k，并记录每个数字出现的次数，然后在头进尾出，依次判断。 阅读全文
|