Gefin er jákvæð heiltala $N$ og frumtala $P$.
Fyrir umröðun $(a_1, a_2, \cdots, a_N)$ á $1, 2, \cdots, N$ skilgreinum við stig hennar $f(a)$ sem hér segir.
$$f(a) = \max\{ia_i \mid i = 1, 2, \cdots, N\}$$
Finndu afganginn þegar summa stiganna yfir allar umraðanir er deild með $P$.
Inntak
Fyrsta línan inniheldur $N, P$ í þessari röð, aðskilin með bilum. ($1 \le N \le 10^4$, $10^8 \le P < 10^9$, $P$ er frumtala)
Úttak
Prentaðu afganginn þegar summa stiganna yfir allar umraðanir er deild með $P$.
Dæmi
Dæmi um inntak 1
10 100000007
Dæmi um úttak 1
77379290
Dæmi um inntak 2
1000 998244353
Dæmi um úttak 2
168695631
Athugasemd
Í fyrra dæminu er til dæmis $f(3, 9, 4, 10, 8, 2, 7, 5, 6, 1) = 54$.
Summa stiganna yfir allar $10!$ umraðanirnar er $277379304$, og afgangurinn þegar þessu er deilt með frumtölunni $P = 10^8 + 7$ er $77379290$, svo prentaðu $77379290$. Athugið að fyrir þetta inntak er frumtalan $P$ $9$ stafa heiltalan $10^8 + 7$.