快速幂取模

快速幂取模函数

int Mode(long long a, long long b, long long mode)
{ 
 long long sum = 1; 
 a = a % mode;  
 while (b) 
 {  
 if (b % 2 == 1)  //判断是否是奇数，是奇数的话将多出来的数事先乘如sum   ；
 sum = (sum * a) % mode;   
 b /= 2;  //每次减半
 a = (a * a) % mode;// 不断的两两合并再取模，减小a和b的规模 
 } 
 return sum%mode;
}