(相关资料图)
导读1、取余运算是将一个数除以另一个数,不够除的部分就是余数,就是取余的结果。
2、给定一个正整数p,任意一个整数n,一定存在等式 :n = kp + r ;其中 k、r 是整数,且 0 ≤ r < p,则称 k 为 n 除以 p 的商,r 为 n 除以 p 的余数。
3、扩展资料:若p|(a-b),则a≡b(%p)。
4、例如11≡4(%7),18≡4(%7)。
5、2、(a%p)=(b%p)意味a≡b(%p)。
6、a≡b(%p)等价于b≡a(%p)。
7、3、若a≡b(%p)且b≡c(%p),则a≡c(%p)。
8、4、若a≡b(%p),则对于任意的c,都有(a+c)/≡(b+c)(%p)。
9、5、若a≡b(%p),则对于任意的c,都有(a*c)≡(b*c)(%p)。
本文分享完毕,希望对你有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!