模取幂运算 计算a^b mod c

本文主要是介绍模取幂运算 计算a^b mod c，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/**//****************************************************/ // 模幂运算 计算a^b mod c // 利用公式 // (a*b)mod(c) = ((a mod c )*b)mod c /**//****************************************************/ int a_b_Mod_c(int a, int b, int c){//前提 a b c 都是正数int digit[32]; int i, k, resualt = 1; i = 0;while(b)//把b化成2进制{digit[i++] = b%2;b >>= 1;}//计算(a^b) mod cfor(k = i-1; k >= 0; k--){resualt = (resualt * resualt) % c; if(digit[k] == 1){resualt = (resualt * a) % c; }}return resualt; }

这篇关于模取幂运算 计算a^b mod c的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---