快速幂 求 a n a^n an,一般的做法是循环 n n n次,每次给答案乘上 a a a。 但如果想要快速求出 a n a^n an的值,而 n ≤ 1 0 18 n≤10^{18} n≤1018,怎么办? 先看一下幂的基本性质 1、 a m ∗ a n = a m + n a^m*a^n=a^{m+n} am∗a