問題一覧 > 通常問題

No.976 2 の 128 乗と M

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 439
作問者 : yuppe19 😺yuppe19 😺 / テスター : りあんりあん
4 ProblemId : 3902 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-01-30 21:34:06

問題文

正の整数 $M$ が与えられます。
$2^{128}$ を $M$ で割った余りを求めてください。

入力

$M$

・$M$ は $1 \le M \lt 2^{60}$ を満たす整数です。

出力

$M$ での余りを出力し、改行してください。

サンプル

サンプル1
入力
1
出力
0

$2^{128}$ を $1$ で割った余りは $0$ です。

サンプル2
入力
5
出力
1

$2^{128}$ を $5$ で割った余りは $1$ です。

サンプル3
入力
288230376151711743
出力
4096
サンプル4
入力
1152919305583591425
出力
3377698646784256

---

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