weixin_43533544的博客

质因数分解系列 给定一个数组a, 数k, 求有多少对元素满足 1≤j<i≤nai×aj=xk 1\leq j < i \leq n\\ a_i\times a_j = x^k 1≤j<i≤nai​×aj​=xk Face 数据范围: 2≤k≤100,n≤1e52\leq k\leq100, n \leq 1e52≤k≤100,n≤1e5 Tutorial: 果两个数相乘等于 x的...