小编Cru*_*bob的帖子

我想找到一个快速算法来评估如下的表达式,其中P是素数.

A ^ B ^ C ^ D ^ E mod P

例:

(9 ^ (3 ^ (15 ^ (3 ^ 15)))) mod 65537 = 16134

问题是中间结果可能会变得太大而无法处理.