模幂运算计算器
数学计算器快速幂 · BigInt · 循环节
答案速览
模幂运算计算器——快速幂 · BigInt · 循环节。目标：计算 aᵇ mod m，直接算 aᵇ 会溢出，快速幂边乘边取模。
7^256 mod 13
9
末两位 (mod 100)01
先化简底数7
幂循环节12
直接 b^e 位数~217
快速幂（平方-乘）分步
计算步骤
- 1e = 256 = (100000000)₂
- 2b^256 ≡ 9 (mod 13)
- 3快速幂只需 O(log e) 次乘法：e=256 仅需约 9 次平方，而不是 256 次连乘。
费马小定理与欧拉定理速查
| 定理 | 内容 | 用途 |
|---|---|---|
| 费马小定理 | a^(p−1) ≡ 1 (mod p), p 质数 | 质数模下压指数 |
| 欧拉定理 | a^φ(m) ≡ 1 (mod m), gcd(a,m)=1 | 一般模的循环节 |
| 末位循环 | 末位循环节 1/2/4 | 心算末位 |
| 中国剩余定理 | 解同余方程组 | 大模拆分计算 |
💡 模幂是 RSA 的心脏：加密 c = m^e mod n 用快速幂轻而易举，但逆向求 e 次方根（离散对数/大数分解）被认为极难——这种不对称性撑起了整个互联网安全。
这个工具对你有帮助吗？
平均 5 分 · 1 人已评分
怎么用
- 输入数值或表达式：在模幂运算计算器中直接输入，支持键盘操作与连续运算。
- 实时出结果：输入即算，无需点击任何按钮。
- 看分步过程：结果区附完整计算步骤与公式代入，便于核对与教学演示。
- 复制或重算：结果一键复制；修改任意输入即刻重新计算。
核心要点
- 目标：计算 aᵇ mod m，直接算 aᵇ 会溢出，快速幂边乘边取模
- 原理：b 写成二进制，aᵇ = ∏ a^(2ⁱ)（对应位为 1），每步平方后取模
- 复杂度 O(log b)：b = 10¹⁸ 也只需约 60 步
- 应用：RSA 加密、离散对数、费马小定理求模逆元（p 为素数时 a⁻¹ ≡ aᵖ⁻² mod p）
原理与公式
模幂运算（快速幂）
目标：计算 aᵇ mod m，直接算 aᵇ 会溢出，快速幂边乘边取模
原理：b 写成二进制，aᵇ = ∏ a^(2ⁱ)（对应位为 1），每步平方后取模
复杂度 O(log b)：b = 10¹⁸ 也只需约 60 步
应用：RSA 加密、离散对数、费马小定理求模逆元（p 为素数时 a⁻¹ ≡ aᵖ⁻² mod p）
示例：3¹³ mod 7：13 = 1101₂ → 3¹·3⁴·3⁸ ≡ 3·4·2 ≡ 24 ≡ 3 (mod 7)。
常见问题
模幂运算计算器怎么用？
打开页面后在输入框中填入参数即可自动计算。快速幂 · BigInt · 循环节。修改任意输入结果自动更新。
计算结果准确吗？
是的。本工具使用精确算法，避免常见浮点误差，结果经过有效性校验。
免费使用吗？需要注册吗？
完全免费，打开网页即用，无需注册、登录或下载任何软件。
支持手机使用吗？
支持。页面采用响应式设计，手机、平板、电脑均可正常使用。
和手机自带的计算器有什么区别？
本工具提供更详细的计算过程和公式说明，支持更多参数选项，手机自带工具通常不具备这些。
结果可以复制吗？
可以。点击结果旁的复制按钮即可复制到剪贴板。
相关工具
相关指南
来源与更新
数学领域的标准计算公式。所有计算逻辑经过验证。最近更新：2025-07
最近更新：
本页公式与内容经一键算团队复核，仅供学习参考，实际业务请以官方口径为准。
内容由一键算编辑团队维护并定期复核，更新与审核流程见编辑规范。
引用本页：一键算. 模幂运算计算器[EB/OL]. https://www.yijiansuan.com/c/math/modpow
本工具提供的结果仅供参考，不构成任何专业建议，请以官方核算为准。