LeetCode 372. 超级次方***

具体思路：

快速幂的提升版本；

运用了指数分配律和快速幂知识；

推导如下:
$a^{b_1{b}_2{b}_3}=a^{b_1\ast 10^2+b_2\ast 10^1+b_3\ast 10^0}=a^{b_1\ast 10^2}\ast a^{b_2\ast 10^1}\ast a^{b_3\ast 10^0}$

因此，从循环角度来看，我们每一个循环的快速幂需要算两部分：

1. 10的n次方；
2. a的m次方；

快速幂则是采用二进制来进行计算；

具体代码：

using ll=long long;
class Solution {
public:
    int superPow(int a, vector<int>& b) {
        int mod=1337;
        int ret=1;
        for(int i=b.size()-1;i>=0;i--){
            ret=ret*cnt(a,b[i]);
            ret%=mod;
            a=cnt(a,10);
        }
        return ret;
    }

    int cnt(int a,int b){
        int ret=1;
        ll cnt=a;
        while(b!=0){
            if(b%2==1){
                cnt%=1337;
                ret=(ret*cnt)%1337;
            }
            b/=2;
            cnt=(cnt*cnt)%1337;
        }
        return ret;
    }
};