中文
日本語
English
| 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