No.665 Bernoulli Bernoulli
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 84
作問者 :
koba-e964
/ テスター :
はむこ
タグ : / 解いたユーザー数 84
作問者 :
koba-e964
/ テスター :
はむこ
問題文最終更新日: 2018-03-09 22:37:01
Note
writerの想定解的にLLだと厳しいかもしれません。
問題文
$1^k + \cdots + n^k$ modulo $10^9 + 7$を計算してください。
入力
$n$ $k$
$1 \le n \le 10^{16}$
$1 \le k \le 10^4$
出力
結果を1行に出力してください。最後に改行をしてください。
サンプル
サンプル1
入力
10 1
出力
55
$1 + 2 + \cdots + 10 = 55$です。
サンプル2
入力
10 3
出力
3025
$1^3 + 2^3 + \cdots + 10^3 = 3025$です。
サンプル3
入力
10000 10000
出力
379988108
サンプル4
入力
1234567890123456 10000
出力
837110143
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。