Super Pow：如何高效进行模幂运算

点击上方蓝字设为星标 算法 东哥带你搞定算法~数组 今天来聊一道与数学运算有关的算法题目，LeetCode 372 题 Super Pow，让你进行巨大的幂运算，而后求余数。 框架 int superPow(int a, vector<int>& b); 要求你的算法返回幂运算a^b的计算结果与 1337 取模（mod，也就是余数）后的结果。就是你先得计算幂a^b，可是这个b会很是大，因此b是用数

>>阅读原文<<