Codeforces Round #596 D. Power Products
D. Power Products
https://codeforces.com/contest/1247/problem/D
题意 找 ai∗aj=xka_i * a_j = x^kai∗aj=xk 的数量
既然是 xkx^kxk 那么 对于能乘出他们的数来说 质因子的质数必然是 k 的倍数
然后就可以考虑O(n)O(n)O(n) 求了
用STL存 每个数质因子 和 它的个数 如果mod k...
原创
2019-10-28 17:53:18 ·
413 阅读 ·
3 评论