如果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成立
posted on 2015-04-02 20:12 DDUPzy 阅读(194) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 DDUPzy Powered by .NET 8.0 on Kubernetes