No.976 2 の 128 乗と M
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 439
作問者 : yuppe19 😺 / テスター : りあん
タグ : / 解いたユーザー数 439
作問者 : yuppe19 😺 / テスター : りあん
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。