分治算法求乘方a^b 取余p（divide and conquer）

传统的计算方法为循环n个a相乘。时间复杂度为O（n）。

如用分治算法，效率可提升至O（lgn）。

结合recursive有

double pow(int a, int n){
    if(n==)
       return ;
    if(n==)
       return a;
    double t = pow(a,n/);
    return t * t * pow(a,n%);

}

也可用循环的方法

double pow(int a, int n){
    double res = ;
    while(n){
         if(n%==)
            res =res * a;
         a = a* a;
         n/=;
    }
}