15对于除法之后再取余数的处理: 16 17一: 18若 a * c % m == 1 , 19则 b / a % m == ( b / a ) * ( a * c ) % m = b * c % m 。 20 21二: 22若 p 为质数且 a 与 p 互质, 23则 a^(p-1) % p == 1 。
15对于除法之后再取余数的处理: 16 17一: 18若 a * c % m == 1 , 19则 b / a % m == ( b / a ) * ( a * c ) % m = b * c % m 。 20 21二: 22若 p 为质数且 a 与 p 互质, 23则 a^(p-1) % p == 1 。