[leetcode-372]Super Pow(java)

思路：這道題實際是求a^b mode c的結果，由於大數取模時具備以下特徵：a^b mod c = (a mod c)^c，也就是說在任什麼時候候取模均可以。 那麼咱們能夠計算出前10個數的計算結果，即a^0 mod 1337,,,,a^10 mod 1337。並保持到數組中。 而後對於指數b = b’ * 10 + b」，即a^b = a^(b’10 + b」) = (a^10) ^ b’ a^

>>阅读原文<<