No.1161 Many Powers

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 99
作問者 :

蜜蜂 / テスター :

Mitarushi

2 ProblemId : 4959 / 自分の提出

問題文最終更新日: 2020-08-11 23:55:08

$1$ 以上の整数 $A, B, C$ が与えられます。
$1^{B} + 2^{B} + 3^{B} + \dots + A^{B}$ を $C$ で割ったときの余りを求めてください。

 $A B C$

入力はすべて整数
$1 \leq A, B \leq 10^{12}$
$1 \leq C \leq 10^{5}$

答えを $1$ 行に出力してください。
最後に改行してください。

2 4 5

$1^{4} + 2^{4} = 17$ なので、 $5$ で割った余りである $2$ を出力します。

6 5 83

$1^{5} + 2^{5} + 3^{5} + 4^{5} + 5^{5} + 6^{5} = 12201$ なので、 $83$ で割り切れます。よって、 $0$ を出力します。

灘校75回生中学卒業記念コンテスト: Many Powers
writer: Mitsubachi
tester: Mitarushi
HackerRankの規約に基づいて移植しております。一部改変したところがあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。