關於 取餘的一些知識

2021-07-10 21:23:35 字數 1226 閱讀 7713

1,%取模主要是用於計算機術語中。取餘則更多是數學概念;

2;模運算在數論和程式設計中都有著廣泛的應用,從奇偶數的判別到素數的判別,從模冪運算到最大公約數的求法,從孫子問題到凱撒密碼問題,無不充斥著模運算的身影。

3;方法  1.求 整數商: c = a/b;

2.計算模或者餘數: r = a - c*b.

4;拓展小知識;

1.同余式:正整數a,b對p取模,它們的餘數相同,記做 或者a ≡ b (mod p)。(在中國剩餘定理中就用到了)

2.n % p 得到結果的正負由被除數n決定,與p無關。例如:7%4 = 3, -7%4 = -3, 7%-4 = 3, -7%-4 = -3。

5;同余式的性質;

1.對稱性:a≡b (% p)等價於b≡a (% p)

2.傳遞性:若a≡b (% p)且b≡c (% p) ,則a≡c (% p)

3 若a≡b (% p),則對於任意的c,都有(a + c) ≡ (b + c) (%p)

4若a≡b (% p),則對於任意的c,都有(a * c) ≡ (b * c) (%p)

5若a≡b (% p),c≡d (% p),則

(a + c) ≡ (b + d) (%p),(a - c) ≡ (b - d) (%p),

(a * c) ≡ (b * d) (%p),(a / c) ≡ (b / d) (%p);

6;模運算規則

1模運算與基本四則運算有些相似,但是除法例外。其規則如下:

1.(a + b) % p = (a % p + b % p) % p

2.(a - b) % p = (a % p - b % p) % p

3.(a * b) % p = (a % p * b % p) % p

4.a ^ b % p = ((a % p)^b) % p 

2模預算的幾大定律

結合律:

((a+b) % p + c) % p = (a + (b+c) % p) % p 

((a*b) % p * c)% p = (a * (b*c) % p) % p

交換律:

(a + b) % p = (b+a) % p

(a * b) % p = (b * a) % p

分配律:

(a+b) % p = ( a % p + b % p ) % p

((a +b)% p * c) % p = ((a * c) % p + (b * c) % p) % p

關於 取餘的一些思考

在c語言中,取隨機數rand n,獲取0到n 1之間的整數,如果是rand 2那麼值不是0就是1,不會有小數。include int main return 0 一共迴圈了10次,本來的想法是第一段 列印3次,第二段 列印2次。但是實際執行 但是第一段列印了4次,原因在於x 0時,屬於特殊情況,任何...

同餘的一些知識

a,b 代表最大公約數,a,b 代表最小公倍數 m a b a b mod m a pm r 0 r0 r1 a a mod m 反身性 這個性質很顯然.因為a a 0 m 0。性質2 若a b mod m 那麼b a mod m 對稱性 性質3 若a b mod m b c mod m 那麼a c...

關於指標的一些知識

要說指標 位址 筆者認為必須從記憶體開始說起,也就是儲存單元的位址,他是一種編號,相當於一排的座位,位址 座位編號 但是要談起 指標 可不像平時書上說的那樣,指標 位址,這種說法已經被廣大的 語言愛好者給抨擊了,那指標相當於什麼?可能你要這麼問,形象的說指標就相當於乙個箱子,箱子裡面放了乙個椅子,椅...