剰余演算計算機
a mod n、剰余の加算・乗算・累乗(aᵇ mod n)を計算 — 時計算をその場で。
932回閲覧
a mod n—
(a + b) mod n—
(a × b) mod n—
aᵇ mod n—
時計算とは
a mod n は a ÷ n の余りです — nで一周する時計のようなもの:17 mod 12 = 5。このツールは (a + b) mod n、(a × b) mod n、そして暗号理論の要であるaᵇ mod nも計算します。BigIntを使った高速な二乗×乗算法により、巨大な指数でも正確な結果が得られます。
よくある質問
−7 mod 3 はいくつですか?
このツールは結果が常に非負になるという数学の慣習に従います:−7 mod 3 = 2(−7 = −3×3 + 2 のため)。一部のプログラミング言語では代わりに−1を返します。
aᵇ mod n はどこで使われますか?
RSAやDiffie-Hellmanの中核となる演算です:メッセージを暗号化するとは、本質的に巨大な剰余の累乗を計算することを意味します。
関連ツール
問題を報告
剰余演算計算機