此方法解决这样一个问题，就是a^b mod m 的余数是多少。
如果直接计算a^b，方次很大的时候，会溢出，而且时间很长。
当然指数很小的时候直接用自带的Math函数就行，如果指数很大的时候，可以用以下的方法。
原理是利用模运算的分配率：文章来源：https://www.toymoban.com/news/detail-784822.html
举例 56 mod 3=(7x8) mod3=(7 mod 3)x(8 mod 3)=1x2=2文章来源地址https://www.toymoban.com/news/detail-784822.html
public static ulong ModPow(ulong baseValue, ulong exponent, ulong modulus)
{
// 初始化结果为1，因为任何数的0次方都是1
ulong result = 1;
// 底数对模数取模，以防底数过大
baseValue %= modulus;
// 当指数不为0时，继续循环
while (exponent > 0)
{
// 如果当前指数是奇数，将底数乘到结果上，并取模
if ((exponent & 1) == 1)
result = (result * baseValue) % modulus;
// 底数平方并取模
baseValue = (baseValue * baseValue) % modulus;
// 指数右移一位（等同于除以2）
exponent >>= 1;
}
// 返回结果
return result;
}
到了这里，关于C# 快速模指数运算 快速求余运算的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
