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