快速幂取模 利用公式:(a*b) mod m = ( (a mod m) * (b mod m) ) mod m 这个公式的本质是:a中关于m的整数倍部分,对于整体取模是没有任何作用的,我们只关心a mod m,也只有这部分会产生实际作用. 快速幂把a^b展开,依次分项计算取模结果,并累乘取模. 应用还是很广泛的,比如求a^b的某个位,就会很快.