对于除法之后再取余数的处理:

来源:互联网 发布:ubuntu python3 pyqt5 编辑:程序博客网 时间:2024/06/03 22:58
 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 。

0 0
原创粉丝点击