問題一覧 > 通常問題

No.1550 nullくんの町清掃 / null's Town Cleaning

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 337
作問者 : null / テスター : kichi2004_
2 ProblemId : 3386 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-25 23:39:09

問題文

null くんは道端でポイ捨てされた整数 nn を見つけました。このままでは町は汚されてしまうので美しい素数 10000000071000000007 で割ろうと考えました。
nn10000000071000000007 で割ったあまりを出力してください。

入力

nn

制約

  • 0n26310 \le n \le 2^{63}-1
  • 入力は全て整数。
  • 出力

    最後に改行してください。

    サンプル

    サンプル1
    入力
    1
    出力
    1

    1110000000071000000007 で割ったあまりは 11 です。

    サンプル2
    入力
    1000000007
    出力
    0

    1000000007100000000710000000071000000007 で割ったあまりは 00 です。もとから美しかったので問題ありませんでした。

    サンプル3
    入力
    9223372036854775807
    出力
    291172003

    入力が 3232 bit 型整数に収まらない可能性があります。

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