模運(yùn)算:a% p(或一個(gè)模p)，表示a除以p的余數(shù)。比如給定一個(gè)正整數(shù)p和任意整數(shù)n，必然有一個(gè)等式:Nkpr其中k和r都是整數(shù)，0 ≤ r lt p，那么k叫做n除以p的商，r是n除以p的余數(shù)。模運(yùn)

模運(yùn)算:a% p(或一個(gè)模p)，表示a除以p的余數(shù)。

比如給定一個(gè)正整數(shù)p和任意整數(shù)n，必然有一個(gè)等式:Nkpr其中k和r都是整數(shù)，0 ≤ r lt p，那么k叫做n除以p的商，r是n除以p的余數(shù)。

模運(yùn)算的規(guī)則如下:

1 、( a b) % p (a % p b % p) % p .

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

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

4、阿^ b % p((阿% p)^b) % p .

擴(kuò)展數(shù)據(jù):

除了除法之外，模運(yùn)算與基本的四則運(yùn)算有些相似。規(guī)則如下:

(a b) % p (a % p b % p) % p (1)

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

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

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

關(guān)聯(lián)法則:

((a b)% p c)% p(a b c)% p)% p(5)

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

交換法:

(a b) % p (b a) % p (7)

(a * b) % p (b * a) % p (8)

分配定律:

(a b) % p ( a % p b % p ) % p (9)

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

學(xué)習(xí)到的操作法則有:

1.加法交換律a bb a

2.加法結(jié)合律。

3.乘法交換律。

4.乘法結(jié)合律(ab)ca(bc)。

5.加法a(b c)ab ac的乘法分布律。應(yīng)用:可以簡(jiǎn)化操作。