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

>>阅读原文<<