Qüvvətlərin cəmi 2

$(1^1+2^2+3^3+....+n^n)modm$ cəminin qiymətini tapın.

Giriş verilənləri

İki natural $n$ və $m(n,m\le 10^6)$ ədədləri.

Çıxış verilənləri

Cəmin qiymətini $m$ modluna görə çap edin.

Nümunələr