快速幂取模

利用公式:(a*b) mod m = ( (a mod m) * (b mod m) ) mod m

这个公式的本质是:a中关于m的整数倍部分,对于整体取模是没有任何作用的,我们只关心a mod m,也只有这部分会产生实际作用.

快速幂把a^b展开,依次分项计算取模结果,并累乘取模.