當前位置:外匯行情大全網 - 期貨行情 - 如何在C語言中進行模運算

如何在C語言中進行模運算

模運算:a% p(或壹個模p),表示a除以p的余數。

比如給定壹個正整數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)。

百度百科:模塊化運營

  • 上一篇:美股再次暴跌(美股暴跌黃金會漲嗎)
  • 下一篇:期貨資格培訓學校校長有哪些好的招生技巧?
  • copyright 2024外匯行情大全網