2022年4月12日
daimayuan 733. 合适数对
摘要： 题意： 给定一个长度为 n 的正整数数列 a1,a2,…,an 和一个正整数 k。问共有多少个数对 (l,r) 同时满足： 1≤l<r≤n 存在一个整数 x 使得 \(a_l\times a_r=x^k\) 成立 \(n\le 1e6,2\le k \le 100, 1\le a_i\le 1e7\ 阅读全文
posted @ 2022-04-12 18:41 Bellala 阅读(35) 评论(0) 推荐(0)