leetcode 372

題意：求 a^b mod 1337的值。 兩個重要公式：1）(a*b)%k = (a%k) * (b%k)%k 2) a^b % k = (a%k)^b %k 分治法，拆成兩個子問題求解。 class Solution { public: int superPow(int a, vector<int>& b) { long res = 1; for(int

>>阅读原文<<