㈠ 取余運算究竟是怎麼算的
取余運算是將一個數除以另一個數,不夠除的部分就是余數,就是取余的結果。給定一個正整數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)。