模幂计算器

Q: 模幂计算器 - a^b mod m 平方取模快速幂步骤的操作步骤是什么？

首先，输入底数 a、指数 b 与模数 m（正整数）。 然后，点击计算，读取结果与二进制分解。 全程在页面内完成，结果即时更新。

什么是模幂计算器？

模幂 a^b mod m 是数论与密码学的核心运算：RSA 加解密、Diffie-Hellman 密钥交换、素性检验全都踩在它上面。

直接算 a^b 再取模不可行——指数上百时结果位数超过宇宙原子数；解法是"边算边取模"。

核心恒等式：(a·b) mod m = [(a mod m)·(b mod m)] mod m——乘法可以随时"截断"，数字永不长大。

快速幂算法：指数二进制分解，逐位平方取模，遇 1 位乘入结果——2¹⁰⁰⁰ 只需约 10 次平方。

费马小定理是模幂的伙伴：p 为素数且 gcd(a,p)=1 时 a^(p−1) ≡ 1 (mod p)，可用来快速验证结果。

a^b mod m：(a·b) mod m = [(a mod m)·(b mod m)] mod m——每一步平方后立即取模

把指数写成二进制，从高位扫描：遇 1 乘底、每步平方底——总步数 O(log b)。

如何使用模幂计算器

1
输入底数 a、指数 b 与模数 m（正整数）。
2
点击计算，读取结果与二进制分解。
3
快速幂步骤行展示平方与乘入的每一步。
4
m 为素数且 b = m−1 时自动给出费马小定理验证。

计算示例

例 17^218 mod 13

费马小定理：13 是素数且 gcd(7,13)=1，故 7^12 ≡ 1 (mod 13)；218 = 12×18 + 2，所以 7^218 ≡ 7² = 49 ≡ 10 (mod 13)。快速幂直接验证同为 10。

例 23^13 mod 7

13 = 1101₂：底 3 平方链 3→2→4→2（mod 7）；遇 1 位乘入：结果 1×3=3、3×2=6、6×4=24≡3。所以 3^13 ≡ 3 (mod 7)。朴素验证 3^13=1594323，除 7 余 3 ✓。

注意事项

初始结果取 1 mod m：当 m = 1 时任何幂模 1 都为 0，先做这一步避免特判遗漏。
底数先取模再平方：让中间数字始终小于 m²，防止溢出——这是"平方取模"名字的由来。
负底数与负指数需要额外规则：负底先加 m 转正，负指数先求模逆元（存在条件 gcd(a,m)=1）。
快速幂步骤数等于指数二进制位数，指数翻倍只多一步——这就是密码学敢用千位指数的底气。
RSA 中 e 与 φ(n) 互素、d 是 e 的模逆——模幂与模逆元是一对搭档。

常见问题

a^b mod m：(a·b) mod m = [(a mod m)·(b mod m)] mod m——每一步平方后立即取模。把指数写成二进制，从高位扫描：遇 1 乘底、每步平方底——总步数 O(log b)。在模幂计算器 - a^b mod m 平方取模快速幂步骤计算器中输入参数即可按此公式自动求解，无需手工推导。

初始结果取 1 mod m：当 m = 1 时任何幂模 1 都为 0，先做这一步避免特判遗漏；底数先取模再平方：让中间数字始终小于 m²，防止溢出——这是"平方取模"名字的由来。其余细节见页面注意事项一节。

7^218 mod 13：费马小定理：13 是素数且 gcd(7,13)=1，故 7^12 ≡ 1 (mod 13)；218 = 12×18 + 2，所以 7^218 ≡ 7² = 49 ≡ 10 (mod 13)。快速幂直接验证同为 10。

首先，输入底数 a、指数 b 与模数 m（正整数）。然后，点击计算，读取结果与二进制分解。全程在页面内完成，结果即时更新。

模幂 a^b mod m 是数论与密码学的核心运算：RSA 加解密、Diffie-Hellman 密钥交换、素性检验全都踩在它上面。

两者同属相关计算链条：取模计算器 - 余数与商在线计算解决的是与之衔接的另一层问题。完成模幂计算器 - a^b mod m 平方取模快速幂步骤计算后，页面底部相关推荐区可直接跳转到取模计算器 - 余数与商在线计算继续演算，参数在同类工具间口径一致，交叉验证更方便。

3^13 mod 7：13 = 1101₂：底 3 平方链 3→2→4→2（mod 7）；遇 1 位乘入：结果 1×3=3、3×2=6、6×4=24≡3。所以 3^13 ≡ 3 (mod 7)。朴素验证 3^13=1594323，除 7 余 3 ✓。

输入底数 a、指数 b 与模数 m（正整数）。超出合理范围的输入可能导致结果无实际意义，页面注意事项一节标明了边界条件与单位口径。

本页模幂计算器 - a^b mod m 平方取模快速幂步骤计算器与页面内的公式、示例、对照表同源，全部数字由同一套程序实时计算。可用一个已知算例代入验证：先在示例一节找到演算过程，再用相同参数在计算器中复算一遍，两次结果一致即说明口径无误。

计算过程按双精度浮点执行，结果默认保留 4 位有效小数，页面会按数值大小自动切换科学计数法。对照表中的数值与计算器输出完全同源，不存在手工四舍五入引入的偏差。

取模与乘法可交换：(ab) mod m = (a mod m)(b mod m) mod m。任何时刻截断都不改变最终余数。

指数 10⁶ 时连乘要百万次乘法，快速幂只需约 20 次——差距是 log 的指数级优势。

p 素数时 a^(p−1) ≡ 1 (mod p)：把大指数对 p−1 取余后再算（欧拉定理的素数特例），一步降维。

加密 c = m^e mod n、解密 m = c^d mod n——公钥私钥就是两个互补的模幂指数。

a^(−1) mod m 可用 a^(φ(m)−1) mod m 求得（欧拉定理）：负指数的模幂就是模逆元。

参考资料

凯文内容作者Calcton 数学编辑组口径审核Calcton 编辑组交叉审核· 内容更新于 2026-09-07

负责 Calcton 的公式核对与内容撰写：每个工具的公式都注明出处，示例数字经过程序复算，健康与判定标准一律采用国际口径。

Calcton 数学编辑组：标准教科书（高中至大学低年级）与常用数学手册的公式口径。

参考来源与更新说明

本页公式与判定标准参考以下权威资料：

最后更新：2026-09-07。

免责声明：本页面提供的计算结果与说明内容仅供参考，不构成医疗、税务、投资或法律等专业建议。尽管我们力求公式与数据准确，仍可能存在误差；据此做出的任何决策，请结合专业机构意见。

什么是模幂计算器？

如何使用模幂计算器

计算示例

注意事项

常见问题

参考资料

引用本页

把这个计算器嵌入到你的网站

参考来源与更新说明

什么是模幂计算器？

如何使用模幂计算器

计算示例

注意事项

常见问题