幂乘算法（分治法）

int MiCheng(int a, int n)
{
    if(n == 0) return 1;
    //if(n == 1) return a;
    if(n % 2)//n为奇数
        return pow(MiCheng(a, (n - 1) / 2), 2) * a;
    else//n为偶数
        return pow(MiCheng(a, n / 2), 2);
}

原理参见 屈婉玲老师 算法设计与分析 ORZ