已复制

模幂计算器

(a^b) mod m 大数模幂运算,支持 BigInt,适用于 RSA 等加密场景

a b m
结果
--
RSA 应用场景:RSA 加密/解密核心为 c = m^e mod n 和 m = c^d mod n。本工具可直接用于计算 RSA 加解密过程中的模幂运算。输入支持任意大小的整数(BigInt)。
使用说明
输入参数
分别在 a、b、m 输入框中填入底数指数模数。支持任意大的整数(BigInt),可以是正数或负数(负数底数自动取模处理)。
计算方法
采用快速幂算法(Binary Exponentiation),时间复杂度 O(log b),即使指数非常大的情况下也能快速完成计算。
查看步骤
勾选显示计算步骤可以在结果下方查看算法的简要执行步骤。所有计算纯前端完成