模幂运算计算器
数学计算器快速幂 · BigInt · 循环节
答案速览
模幂运算计算器——快速幂 · BigInt · 循环节。目标：计算 aᵇ mod m，直接算 aᵇ 会溢出，快速幂边乘边取模。
加载中
这个工具对你有帮助吗？
怎么用
- 输入数值或表达式：在模幂运算计算器中直接输入，支持键盘操作与连续运算。
- 实时出结果：输入即算，无需点击任何按钮。
- 看分步过程：结果区附完整计算步骤与公式代入，便于核对与教学演示。
- 复制或重算：结果一键复制；修改任意输入即刻重新计算。
核心要点
- 目标：计算 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
本工具提供的结果仅供参考，不构成任何专业建议，请以官方核算为准。