Description “Oooooooooooooooh! If I could do the easy mathematics like my school days!! I can guarantee, that I’d not make any mistake this time!!” Says a smar
此方法解决这样一个问题,就是a^b mod m 的余数是多少。 如果直接计算a^b,方次很大的时候,会溢出,而且时间很长。 当然指数很小的时候直接用自带的Math函数就行,如果指数很大的时候,可以用以下的方法。 原理是利用模运算的分配率: 举例 56 mod 3=(7x8) mod3=(7 mod 3)x(8 mod 3)=1x2=2 public static ulong ModPow