AT_abc335_g [ABC335G] Discrete Logarithm Problems

[problemUrl]: https://atcoder.jp/contests/abc335/tasks/abc335_g $ N $ 個の整数 $ A_1,\ldots,A_N $ と素数 $ P $ が与えられます。 次の条件をともに満たす整数の組 $ (i,j) $ の個数を求めてください。 - $ 1\ \leq\ i,j\ \leq\ N $ - ある正整数 $ k $ が存在し、$ A_i^k\ \equiv\ A_j\ \bmod\ P $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P $ $ A_1 $ $ \ldots $ $ A_N $

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\