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