2019年10月26日
[Codeforces 1246B] Power Products (STL+分解质因数)
摘要： [Codeforces 1246B] Power Products (STL+分解质因数) 题面 给出一个长度为$n$的序列$a_i$和常数k,求有多少个数对$(i,j)$满足$a_i \times a_j = x^k (x \in \mathbb{N}^+)$。即这两个数乘起来恰好为一个正整数的$ 阅读全文
posted @ 2019-10-26 22:55 birchtree 阅读(320) 评论(0) 推荐(0) 编辑