求模運(yùn)算與求余運(yùn)算不同。“?!笔恰癕od”的音譯,模運(yùn)算多應(yīng)用于程序編寫中。 Mod的含義為求余。模運(yùn)算在數(shù)論和程序設(shè)計(jì)中都有著廣泛的應(yīng)用,從奇偶數(shù)的判別到素?cái)?shù)的判別,從模冪運(yùn)算到最大公約數(shù)的求法,從孫子問題到凱撒密碼問題,無不充斥著模運(yùn)算的身影。雖然很多數(shù)論教材上對(duì)模運(yùn)算都有一定的介紹,但多數(shù)都是以純理論為主,對(duì)于模運(yùn)算在程序設(shè)計(jì)中的應(yīng)用涉及不多。
例如11 Mod 2,值為1
上述模運(yùn)算多用于程序編寫,舉一例來說明模運(yùn)算的原理:
Turbo Pascal對(duì)mod的解釋是這樣的:
A Mod B=A-(A div B) * B (div含義為整除)