【SICP练习】19 练习1.25



练习1.25

这道题由Alyssa的一个另一版本的expmod来引出，这个expmod的功能和之前的一样的。但是之前版本的expmod每次都有一个remainder来讲乘幂控制在一个不大的范围内，这样通过不断的迭代，将很大的数字分解开来得以加快计算速度。而题目中这一版本的expmod则只通过了一次remainder。大家可以用2个非常大的数字来测试一番，比如几百亿之类的。