取余运算

来源:互联网 发布:八字 知乎 编辑:程序博客网 时间:2024/05/04 21:13

计算(a/b)%c  其中b能整除a

如果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成立

0 0
原创粉丝点击