Mod P Sum

問題文

$N$ 個の正整数からなる数列 $A$ と、素数 $p$ が与えられる。

このとき、 $\displaystyle \sum^{i<j}(A_i+A_j)^p$ $(mod \ p)$ の値を求めよ。

制約

• $2 \leq N \leq 2 \times 10^5$
• $2 \leq p \leq 998244353$
• $1 \leq A_i \leq p(1 \leq i \leq N)$
• $p$ は素数

入力

入力はすべて整数である。

N p
A_1 A_2 ... A_N

出力

$\displaystyle \sum^{i<j}(A_i+A_j)^p$ $(mod \ p)$ の値を一行に出力せよ。

サンプル

3 3
1 2 3

0

$(1+2)^3+(1+3)^3+(2+3)^3=3^3+4^3+5^3=216 \equiv 0$ $(mod \ 3)$ より、 $0$ を出力します。

4 2
2 2 2 2

0