P4399自然数幂求和 | linux对拍 | ||
|
問題説明
输入 \(n,k,p\) ,计算 $1^k+2^k+\cdots+n^k$ 的值 \(\bmod p\) 。
\[
\begin{align}
n&\leq 10^{10^6}\\
k&\leq 3\times 10^6\\
p&\in \left[10^9,\ 10^9+10^7\right] \cap \texttt{Prime}
\end{align}
\]
linux版本
入力形式
三个整数 \(n,k,p\) 。
出力形式
一个整数答案。
サンプル入力 1
5 3 1000000007
サンプル出力 1
225
サンプル入力 2
15 3 1000000007
サンプル出力 2
14400
サンプル入力 3
15 10 1000000007
サンプル出力 3
532660458
サンプル入力 4
2333 101 1000000007
サンプル出力 4
867715963
サンプル入力 5
111222333444555666777888999888777666555444333222111222333444555666777888999 123456 1000000007
サンプル出力 5
585742209