比如給定壹個正整數p和任意整數n,必然有壹個等式:n = KP+r;其中k和r是整數,0 ≤ r
模運算的規則如下:
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、甲^乙%丙=((甲% p)^b) %丙.
擴展數據:
c語言中模運算的應用範圍:
1,奇偶判別
奇數和偶數的判別是模運算最基本的應用,非常簡單。眾所周知,整數n以2為模。如果余數是0,說明n是偶數,否則是奇數。
2.區分質數
如果壹個數只有兩個因子:1和它本身,則稱它為素數(或稱素數)。比如2、3、5、7是質數,4、6、8、9不是。後者稱為合數或合數。將自然數除以壹個不大於自然數平方根的正整數。如果自然數是整除的,說明它不是素數。
3.求最大公約數
求最大公約數最常用的方法是歐幾裏德算法(也叫輾轉除法),其計算原理依賴於定理:gcd(a,b) = gcd(b,a mod b)。
百度百科:模塊化運營