Question

取模是什么意思?

Answer 1

取模是取模运算（“Modulo Operation”）简单说法。

取模主要是用于计算机术语中。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但多数都是以纯理论为主，对于模运算在程序设计中的应用涉及不多。

定义

给定一个正整数p，任意一个整数n，一定存在等式 ：

n = kp + r 。

其中 k、r 是整数，且 0 ≤ r < p，则称 k 为 n 除以 p 的商，r 为 n 除以 p 的余数。

对于正整数 p 和整数 a,b，定义如下运算：

取模运算：a % p（或a mod p），表示a除以p的余数。

模p加法： ，其结果是a+b算术和除以p的余数。

模p减法： ，其结果是a-b算术差除以p的余数。

模p乘法： ，其结果是 a * b算术乘法除以p的余数。

说明：

1. 同余式：正整数a，b对p取模，它们的余数相同，记做 或者a ≡ b (mod p)。

2. n % p 得到结果的正负由被除数n决定,与p无关。例如：7%4 = 3， -7%4 = -3， 7%-4 = 3， -7%-4 = -3。