2017年5月19日
快速幂
摘要： 快速幂取模 用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。但是这个算法的时间复杂度是O（log n）. 那么假如让你求一个矩阵的很大的次方幂呢，当然我们同样可以求解。 可以参考dalao的博客： http://blog.csdn.net/y990041769/ar 阅读全文
posted @ 2017-05-19 19:18 ouyang_wsgwz 阅读(162) 评论(0) 推荐(0) 编辑