摘要：例如求ab,最原始的方法就是不断地乘a，复杂度为O(b)。 当b很大时就要用到快速幂的思想。 比如说a=2，b=100显然这是一个很大的数（=1267650600228229401496703205376）。 当然我们这里简化一下，求结果的后四位数（只要用10000取余数就行了）。 100的二进制为 阅读全文