No.487 2017 Calculation(2017の計算)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 166
作問者 : butsuri_0523butsuri_0523 / テスター : tatuyan_edsontatuyan_edson

0 ProblemId : 1407 / 出題時の順位表

問題文

2017が素数であることを祝してpさんは次の計算式を思いつきました。
$2017+(2017*2017)^{2017}$(以後この値は$X$と表します)
しかし、pさんはこの計算を行ってしまうととてつもなく膨大な数になることを知り、$X$を具体的に求めることを諦めてしまいました。
そこで、数値計算に長けたあなたに、pさんはせめてもの願いとして$X$を自然数$M$で割った余りを求めて欲しいとお願いしました。
ある$M$が与えられる時、$X$を$M$で割った余りを出力するプログラムを作成してください。

入力

$M$

$M$が1行に与えられます。
・制約
$1 \le M \le 2017$

出力

$X$を$M$で割った余りを1行に出力してください。
出力の最後に改行が必要です。

サンプル

サンプル1
入力
523
出力
127

サンプル2
入力
2016
出力
2

サンプル3
入力
2017
出力
0

$X$は2017の倍数です。

サンプル4
入力
1
出力
0

$X$がどんな数であろうと1で割った余りは0です。

提出ページヘ