No.487 2017 Calculation(2017の計算)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 330
作問者 :
butsurizuki
/ テスター :
tatuyan_edson
タグ : / 解いたユーザー数 330
作問者 :
butsurizuki
/ テスター :
tatuyan_edson
問題文最終更新日: 2017-03-02 15:08:44
問題文
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です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。