[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^

>>阅读原文<<