摘要：[Acwing4319] 合适数对 数论算法 同余 给定一个长度为 \(n\) 的正整数数列 \(a_1,a_2,…,a_n\) 和一个正整数 \(k\)。 请你判断共有多少个数对 \((l,r)\) 同时满足： \(1≤l<r≤n\) 存在一个整数 \(x\) 使得 \(a_l×a_r=x^k\) 阅读全文