快速幂取模 详解

快速幂取模

由于幂运算的结果非常大，常常会超过变量类型的最大值，甚至超过内存所能存的最大数，所以设计快速幂的题目，经常都要取模操作，缩小结果。

根据模运算的性质，在快速幂中做取模操作，对 aⁿ 取模，和先对 a 取模再做运算的结果是一样的，即：
aⁿ mod m = (a mod m)ⁿ mod m
下面修改位运算 fastPow()函数，加上取模操作。以 HUD 2817 题为例，取模操作如下：

//分冶法
int fastPow(int a,int n，int mod){
   
	if(n == 1