2022年3月27日
[Acwing4319] 合适数对
摘要： [Acwing4319] 合适数对 数论算法 同余 给定一个长度为 \(n\) 的正整数数列 \(a_1,a_2,…,a_n\) 和一个正整数 \(k\)。 请你判断共有多少个数对 \((l,r)\) 同时满足： \(1≤l<r≤n\) 存在一个整数 \(x\) 使得 \(a_l×a_r=x^k\) 阅读全文
posted @ 2022-03-27 17:57 Sarfish 阅读(107) 评论(0) 推荐(0)