传统的计算方法为循环n个a相乘。时间复杂度为O（n）。
如用分治算法，效率可提升至O（lgn）。如用分治算法，效率可提升至O（lg
阅读背景：
分治算法求乘方a^b 取余p（divide and conquer）
来源：互联网
分享到：
