==Include(page="template/taskheader" task_id="suma")==

Fie suma S ={N} i*(i-1) .

Fie suma:
 
<tex> S = \displaystyle\sum_{i = 1}^N i*(i-1) </tex>

Calculati valoarea $S$ mod $P$ (restul impartirii lui $S$ la $P$).

h2. Restrictii si precizari

* $1 ≤ N ≤ 10{^9^}$

* $1 ≤ N ≤ 10^9^$

* $1 ≤ P ≤ 30 000$
h2. Exemplu

|7 29997|112|
==Include(page="template/taskfooter" task_id="suma")==

507