問題一覧 > 通常問題

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

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

問題文

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

入力

$n$

制約

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

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

    サンプル

    サンプル1
    入力
    1
    出力
    1

    $1$ を $1000000007$ で割ったあまりは $1$ です。

    サンプル2
    入力
    1000000007
    出力
    0

    $1000000007$ を $1000000007$ で割ったあまりは $0$ です。もとから美しかったので問題ありませんでした。

    サンプル3
    入力
    9223372036854775807
    出力
    291172003

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

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