取模運算


取模運算

概念:模運算是指取模運算,即求\(a\div b\)的余數

取模運算與基本四則運算相似,但是除法運算除外,滿足以下性質:
\((a + b)\) % \(p = ((a\) % \(p ) + ( b\) % \(p))\) % \(p\)
\((a - b)\) % \(p = ((a\) % \(p ) - ( b\) % \(p))\) % \(p\)
\((a * b)\) % \(p = ((a\) % \(p ) * ( b\) % \(p))\) % \(p\)
\((a^b)\) % \(p = ((a\) % \(p)^b)\) % \(p\)

取模滿足0\(\le a\) % \(m\le m-1\),但在某些環境,a的是負數,則\(a\)%\(m\)的結果是負的,此時改寫成\(a\)%\(m+m\)就可以保證結果在\(0\)~\(m-1\)之間。

特別注意:對於除法進行下面操作是錯誤的:\((a / b)\) % \(p = ((a\) % \(p ) / ( b\) % \(p))\) % \(p\) ,對於除法我們不能直接分別取模了,詳見逆元
例如:\((100/50)\)%\(20 = 2\)\(((100\) % \(20 ) / ( 50\) % \(20))\) % \(20 = 0\).


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM