Super Pow：如何高效進行模冪運算

點擊上方藍字設爲星標 算法 東哥帶你搞定算法~數組 今天來聊一道與數學運算有關的算法題目，LeetCode 372 題 Super Pow，讓你進行巨大的冪運算，而後求餘數。 框架 int superPow(int a, vector<int>& b); 要求你的算法返回冪運算a^b的計算結果與 1337 取模（mod，也就是餘數）後的結果。就是你先得計算冪a^b，可是這個b會很是大，因此b是用數

>>阅读原文<<