摘要： 前置知识 用二进制表示数字的方法（需要熟练理解） 基本思想 快速幂的基本思想就是将运算进行"降幂"，再利用二进制数字合并的原理减少运算次数。 例如，计算a^b则需要不停计算a*a；同理，计算a*b则需要不停计算a+a。 例题 1.求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9。 阅读全文