摘要

快速幂算法是RSA加密生成公钥的关键算法,更是求线性齐次递推数列中某一项的重要算法。通过预处理的方法,尽可能减少重复运算,降低计算快速幂的时间复杂度,能够很大程度提升求线性齐次递推数列的效率。