题目链接
https://atcoder.jp/contests/abc335/tasks/abc335_g
题目大意
给定 \(n\) 个正整数 \(a_1,a_2,\cdots,a_n\) 和一个素数 \(P\)。求满足以下条件的二元组 \((i,j)\) 的个数。
\(1\leq i,j\leq N\) 。
存在正整数 \(k\) ,使得 \(A_i^k\equiv A_j\pmod P\)。
数据范围
- \(1\le n\le 2\times 10^{5}\)
- \(1\le a_i < P\)
- \(2 < P \le 10^{13}\) 且 \(P\) 是素数