取模是取模運(yùn)算(“Modulo Operation”)簡單說法。
創(chuàng)新互聯(lián)建站是一家專注于網(wǎng)站設(shè)計(jì)制作、網(wǎng)站建設(shè)與策劃設(shè)計(jì),振安網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)建站做網(wǎng)站,專注于網(wǎng)站建設(shè)10年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:振安等地區(qū)。振安做網(wǎng)站價(jià)格咨詢:18980820575
取模主要是用于計(jì)算機(jī)術(shù)語中。模運(yùn)算在數(shù)論和程序設(shè)計(jì)中都有著廣泛的應(yīng)用,從奇偶數(shù)的判別到素?cái)?shù)的判別,從模冪運(yùn)算到最大公約數(shù)的求法,從孫子問題到凱撒密碼問題,無不充斥著模運(yùn)算的身影。雖然很多數(shù)論教材上對模運(yùn)算都有一定的介紹,但多數(shù)都是以純理論為主,對于模運(yùn)算在程序設(shè)計(jì)中的應(yīng)用涉及不多。
定義
給定一個(gè)正整數(shù)p,任意一個(gè)整數(shù)n,一定存在等式 :
n = kp + r 。
其中 k、r 是整數(shù),且 0 ≤ r p,則稱 k 為 n 除以 p 的商,r 為 n 除以 p 的余數(shù)。
對于正整數(shù) p 和整數(shù) a,b,定義如下運(yùn)算:
取模運(yùn)算:a % p(或a mod p),表示a除以p的余數(shù)。
模p加法: ,其結(jié)果是a+b算術(shù)和除以p的余數(shù)。
模p減法: ,其結(jié)果是a-b算術(shù)差除以p的余數(shù)。
模p乘法: ,其結(jié)果是 a * b算術(shù)乘法除以p的余數(shù)。
說明:
1. 同余式:正整數(shù)a,b對p取模,它們的余數(shù)相同,記做 或者a ≡ b (mod p)。
2. n % p 得到結(jié)果的正負(fù)由被除數(shù)n決定,與p無關(guān)。例如:7%4 = 3, -7%4 = -3, 7%-4 = 3, -7%-4 = -3。
就是取余數(shù),比如:9除以8等于1余1,取模就是1。
比如21除以7的模就是3,,22除以7的模也是3,取模和取余是相對的,取余就是除了整除部分的余數(shù),比如21除以7模是3,取余就是0,22除以7取模為3,取余就是1,在單片機(jī)中也只是利用數(shù)學(xué)知識和變量來建立一個(gè)能夠?qū)崿F(xiàn)目的的模式。
擴(kuò)展資料:
對于整型數(shù)a,b來說,取模運(yùn)算或者求余運(yùn)算的方法都是:
求 整數(shù)商: c = [a/b];
計(jì)算?;蛘哂鄶?shù): r = a - c*b.
求模運(yùn)算和求余運(yùn)算在第一步不同: 取余運(yùn)算在取c的值時(shí),向0 方向舍入(fix()函數(shù));而取模運(yùn)算在計(jì)算c的值時(shí),向負(fù)無窮方向舍入(floor()函數(shù))。
參考資料來源:百度百科-取模運(yùn)算
取模是取模運(yùn)算的簡稱,主要是用于計(jì)算機(jī)術(shù)語中,?C中提供的取模(%)是用來求兩個(gè)整數(shù)相除的余數(shù)。
關(guān)于取模運(yùn)算例:A mod B,如果A小于或等于B,其結(jié)果是A。
拓展資料
取模運(yùn)算在數(shù)論和程序設(shè)計(jì)中都有著廣泛的應(yīng)用,從奇偶數(shù)的判別到素?cái)?shù)的判別,從模冪運(yùn)算到最大公約數(shù)的求法,從孫子問題到凱撒密碼問題,無不充斥著模運(yùn)算的身影。雖然很多數(shù)論教材上對模運(yùn)算都有一定的介紹,但多數(shù)都是以純理論為主,對于模運(yùn)算在程序設(shè)計(jì)中的應(yīng)用涉及不多。
模運(yùn)算的分配律證明: