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 。
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 。