TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4399
  • 問題
  • P4399自然数幂求和 | linux对拍
    制限 : 時間制限 : - MS   メモリ制限 : 524288 KB
    審判説明 : 3s,512MB
    問題説明

    输入 \(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