2024-11-06发表2025-11-04更新数论5 分钟读完 (大约719个字)

快速幂运算

幂运算$$a^m$$是指m个n相乘，当a，m太大时，计算时间太长，使用快速幂算法可以降低时间复杂度。常见的算法有二进制与指数折半两种，时间复杂度相同