leetcode 372

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

>>阅读原文<<