leetcode[372] super pow

問題：你的任務是計算  對 1337 取模，a 是一個正整數，b 是一個很是大的正整數且會以數組形式給出。數組 輸入：int a，vector<int>& b，base=1337函數 輸出：冪取模後的結果code 思路：blog 首先，利用以下遞推公式處理b：遞歸 而後，由於b是一個很是大的正整數，所以a^b的結果確定不能用int表示，這裏，用到了一個數學知識：(a*b)%base等於(a%bas

>>阅读原文<<