#agc047c. [agc047_c]Product Modulo

[agc047_c]Product Modulo

hhoppitree 有一个数列 ana_n 和一个质数 P=200003P=200003,他想知道对于所有的正整数对 (i,j)(1i<jn)(i,j)(1\le i<j\le n)(ai×aj)modP(a_i\times a_j)\bmod P 的和是多少。