Annetaan positiivinen kokonaisluku $N$ ja alkuluku $P$.
Lukujen $1, 2, \cdots, N$ permutaatiolle $(a_1, a_2, \cdots, a_N)$ määritellään sen pistemäärä $f(a)$ seuraavasti.
$$f(a) = \max\{ia_i \mid i = 1, 2, \cdots, N\}$$
Etsi jakojäännös, kun kaikkien permutaatioiden pistemäärien summa jaetaan luvulla $P$.
Syöte
Ensimmäinen rivi sisältää luvut $N, P$ tässä järjestyksessä välilyönnein erotettuina. ($1 \le N \le 10^4$, $10^8 \le P < 10^9$, $P$ on alkuluku)
Tuloste
Tulosta jakojäännös, kun kaikkien permutaatioiden pistemäärien summa jaetaan luvulla $P$.
Esimerkit
Esimerkkisyöte 1
10 100000007
Esimerkkituloste 1
77379290
Esimerkkisyöte 2
1000 998244353
Esimerkkituloste 2
168695631
Huomautus
Ensimmäisessä esimerkissä esimerkiksi $f(3, 9, 4, 10, 8, 2, 7, 5, 6, 1) = 54$.
Pistemäärien summa yli kaikkien $10!$ permutaation on $277379304$, ja jakojäännös jaettaessa tämä alkuluvulla $P = 10^8 + 7$ on $77379290$, joten tulosta $77379290$. Huomaa, että tässä syötteessä alkuluku $P$ on $9$-numeroinen kokonaisluku $10^8 + 7$.