标签:tle 超时 sign out 用法 roman inline style 转换
顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log?N), 与朴素的O(N)相比效
用法:用于求解 a 的 b 次方,而b是一个非常大的数,用O(n)的复杂度会超时。那么就需要这个算法,注意它不但可以对数求次幂,而且可用于矩阵快速幂。
标签:tle 超时 sign out 用法 roman inline style 转换
原文地址:http://www.cnblogs.com/lezhifang/p/6655295.html