同餘式

同餘式是數論的基本概念之一，用於表示兩個整數在被某個正整數除時具有相同的餘數。如果兩個整數a和b被正整數m除後，具有相同的餘數，則稱a和b對於模m同餘，記作a≡b(mod m)。

同餘式的概念可以表達為：a=b+km，其中k是任意整數，這表明a和b除以m的餘數相等。特別地，如果a除以m的餘數是r（0≤r