模运算(modulo operation),又称取模运算、同余运算,是一种数学运算,用于计算两个数相除后的余数。模运算的数学符号为“mod”,因此取模运算通常写成“a mod n”的形式,表示a除以n后的余数。
具体来说,对于两个整数a和n(n不为零),a mod n等于a减去n乘以a除以n的整数部分。即:
a mod n = a - kn
其中,k是a除以n的整数部分,a mod n的值介于0和n-1之间。
例如,7 mod 3 = 1,因为7除以3等于2余1。再如,13 mod 4 = 1,因为13除以4等于3余1。