求幂和

题目描述

给你三个数 $n$, $m$, $p$, 你需要求出 $\sum\limits_{i=1}^{m} i^n \space \bmod \space p$。

输入格式

一个三个正整数 $n$, $m$, $p$，保证$p$是素数，并且$p > n + 1$。

输出格式

一个正整数表示计算结果。

样例输入

2 3 101

样例输出

14

提示

对于$100\%$的数据，$1\leq n\leq 2000， 1\leq m, p \leq 10^9$。