➗
模幂运算
快速计算 (aᵇ) mod m、模逆元与最大公约数。密码学、数论常用。
本地处理 · 不上传
加载工具中…
相关：模运算 · 快速幂 · 模逆元 · 模幂 · 同余
模幂运算高效计算大数的模幂，即某数的高次幂对某数取余。RSA 等公钥密码的核心运算，直接算幂再取余是不可行的。
使用步骤
- 输入底数、指数与模数
- 查看模幂结果
- 查看运算步骤
- 按需计算模逆元
使用场景
- 密码学作业与验证
- 理解 RSA 的加解密过程
- 编程中的大数运算验证
- 数论问题的计算
小贴士
- 快速幂算法把指数二进制展开，每步平方并按需相乘，把幂运算的复杂度从线性降到对数级。
- 每一步都取模能防止中间结果爆炸，这是模幂能处理天文数字指数的关键。
- RSA 的加密和解密都是模幂运算，安全性来自于「已知结果反推指数」（离散对数问题）的困难。
常见问题
为什么不能先算幂再取余？
因为中间结果会大到无法存储。计算 2 的 1000 次方需要上百位数字，而在密码学中指数常有几百位，直接计算的结果远超宇宙原子数量级。
快速幂是怎么加速的？
把指数按二进制拆分，通过反复平方来跳跃式前进。计算 2 的 1000 次方只需约 10 次平方运算，而非 1000 次乘法，复杂度从线性降到对数级。
它和 RSA 什么关系？
RSA 的加密与解密本质上都是模幂运算。安全性建立在：正向计算模幂很快，但已知底数、结果和模数反推指数（离散对数）在大数下极其困难。
模幂运算是免费的吗？
是。本站所有工具完全免费，无需注册登录、无广告干扰，打开即用。
使用模幂运算，我的数据安全吗？
安全。该工具在你的浏览器本地完成处理，输入内容不会上传到服务器，隐私更有保障。