2021年01月28日 【分治】----快速幂 1.幂幂（power）是指乘方运算的结果。n^m指该式意义为m个n相乘。把n^m看作乘方的结果，叫做n的m次幂，也叫n的m次方。2.幂的数学表示和规则2^3 * 2^4 = 2^73^4 * 3^4 = 3^83.分治法求快速幂在平常中我们如果遇到求 a^b的时候，可能是一个一个挨个乘起来，也就是将a乘b次，如果b的值非常大时，在算法竞赛中又有时间限制，累次乘几乎是不行的。（不要说这个时候用pow()