可以采用快速乘和快速幂的方法,详细过程参考这篇文章 算法学习笔记(4):快速幂 - Pecco的文章 - 知乎 https://zhuanlan.zhihu.com/p/95902286 快速乘: http://t.csdn.cn/52OAO