计算(a/b)%c

来源:互联网 发布:java人脸识别算法代码 编辑:程序博客网 时间:2024/05/01 13:14

如果b与c互素,则(a/b)%c=a*b^(phi(c)-1)%c

如果b与c不互素,则(a/b)%c=(a%bc)/b

对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立


1 0
原创粉丝点击