u011322048的专栏

以前真心没怎么学过快速幂，只是听过，知道大致的思路，主要就是求A^BmodC的题目。就是将B依次除以2，即求A^(B/2)modC，依次类推，之前我一直纳闷，比如求45^67mod89吧，应该是先算45^33mod89,45^33mod89比较难算，再分，45^16mod89,45^8mod89,45^4mod89,45^2mod89,45^1mod89,如此再反过来算，感觉很麻烦，之前我一直都是