在討論稿文檔裏，求餘的時候，都會用到mod 這個運算符。
mod：模。意思就是求餘數。
比如說：5 mod 3=2， 100 mod 11=1
讀作：五模三餘二，一百模十一餘一
這是標準的公式化寫法，大家可能不太熟悉，但是知道意思了，其實也很簡單。引入Mod，主要是可以用數學公式來寫，而且可以把求餘數的問題化簡成爲普通的四則運算的問題，也比較容易表達。
在講如何求餘之前，先來普及一下餘數的一些性質。
首先就是餘數的加減法：比如說100除以7餘2，36除以7餘1。那麼100+36除以7餘幾呢?或者100-36除以7餘幾呢?很顯然，只要用100除以7的餘數2與36除以7的餘數1進行加減就可以得到答案。通過這個例子可以很明顯的看出來，餘數之間是可以加減的。
總結寫成書面的公式的話，就是： mod q=+) mod q
然後我們再看餘數的乘法：我們繼續來看上面這個例子，如果要求10036除以7的.餘數是多少，該怎麼求呢?
我們不妨來這樣做：
100=98+2=714+2，36=35+1=75+1;
這時10036==71475 + 275 + 7141 + 21
很明顯，10036除以7的餘數就等於21=2
於是我們可以得出這樣的一個結論：求MN除以q的餘數，就等於M除以q的餘數 乘以 N除以q的餘數。