Codeforces Round #596 D. Power Products

D. Power Products https://codeforces.com/contest/1247/problem/Dhtml 题意 找 a i ∗ a j = x k a_i * a_j = x^k ai​∗aj​=xk 的数量 既然是 x k x^k xk 那么 对于能乘出他们的数来讲 质因子的质数个数必然是 k 的倍数 而后就能够考虑 O ( n ) O(n) O(n) 求了 用ST
相关文章
相关标签/搜索