16061163

摘要： 一、问题描述 在模算数计算中，我们常常要对大整数模m和大整数n，计算bn(mod m).如果递归计算bn = (bn-1(mod m))·b(mod m)，这种计算较为费事，须作n - 1次乘法。而使用模平方计算法可以显著降低算法复杂度。 二、算法描述 欲求bn(mod m)，设a = 1 1. 先 阅读全文