2^100 mod 7 は算術では 2、53 ビットの機械では 0

余りは丸められた商から計算されます。だから最大の段階での答えこそ、限界の正直な証拠なのです。

算術と関数 · 難易度: 試験とコンテスト · 更新日 2026-11-10

2^100 は 1267650600228229401496703205376 で三十一桁、画面は 1.2676506002282⋅10+30 と表示します。同じ窓で 2^100 mod 7 を尋ねると答えは 0。2^4 mod 7 を尋ねると 2 で、こちらが正しい値です。2^3 = 8 ≡ 1 (mod 7) なので 2^99 ≡ 1、2^100 ≡ 2。同じことですが 2^6 ≡ 1 で 100 mod 6 = 4 なので、問い全体は 2^4 mod 7 に簡約されます。

累乗のどこも間違っていません。間違っているのは余りです。倍精度は五十三ビットを保持するので、2^100/7 に最も近い表現可能な値はおよそ 10^13 ずれており、a − 7·floor(a/7) として計算した余りは法よりはるかに大きい誤差を受け継ぎます。正しい方法では数を大きくしません。先に簡約してから累乗する。あらゆる暗号ライブラリの冪剰余がやっていることで、五十三ビットしか保持できないハードウェアで RSA が千ビット級の数を扱える理由もこれです。2^53 が厳密な整数の計数として最後になるのと同じ天井です。

答え

0

読み方

計算機での 2^100 mod 7。算術ではなく機械の答えです。2 番目のリンクは周期を示す 2^6 mod 7 = 1、3 番目は簡約した問い 2^4 mod 7 = 2 で、これが真の値です。

出典

2^100 = 1267650600228229401496703205376 is exact in binary floating point, being a power of two, but the quotient by 7 has thirty significant digits and IEEE-754 binary64 carries only about sixteen, so a mod implemented as a − b·floor(a/b) returns a remainder taken from the rounded quotient

電卓で解いてみる

これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。

本サイトは独立した第三者のツールサイトです。Casio、Texas Instruments およびその販売代理店とは、提携・スポンサー・承認のいずれの関係もありません。機種名と製品名は各権利者の商標であり、機種を識別する目的でのみ記載しています。

本マニュアルのキー操作手順は、当サイト独自のレイアウトデータ(オンライン電卓の表示に使うものと同じデータ)と公開されている製品情報に基づいて作成しています。仕様と地域別の設定は、実機およびメーカーの最新資料で確認しています。