qq_51968155的博客

C 合适数对 Link：合适数对 题意： 给定一个长度为nnn的正整数数列 a1,a2,…,ana1,a2,…,ana1,a2,…,an 和一个正整数 kkk。 请你判断共有多少个数对 (l,r)(l,r)(l,r) 同时满足： 1≤l<r≤n1 \leq l < r\leq n1≤l<r≤n 存在一个整数xxx使得 al∗ar=xka_l * a_r = x^kal​∗ar​=xk成立。 数据范围： 2≤n≤1052 \leq n \leq 10^52≤n≤105 , 2≤k≤10