㈠ 取余运算究竟是怎么算的
取余运算是将一个数除以另一个数,不够除的部分就是余数,就是取余的结果。给定一个正整数p,任意一个整数n,一定存在等式 :n = kp + r ;其中 k、r 是整数,且 0 ≤ r < p,则称 k 为 n 除以 p 的商,r 为 n 除以 p 的余数。
(1)得力计算器取余的算法扩展阅读:
1、若p|(a-b),则a≡b(%p)。例如11≡4(%7),18≡4(%7)。
2、(a%p)=(b%p)意味a≡b(%p)。a≡b(%p)等价于b≡a(%p)。
3、若a≡b(%p)且b≡c(%p),则a≡c(%p)。
4、若a≡b(%p),则对于任意的c,都有(a+c)/≡(b+c)(%p)。
5、若a≡b(%p),则对于任意的c,都有(a*c)≡(b*c)(%p)。