浅谈RSA数学基础之模运算

模的概念：

如果a是一个整数，n是正整数，则定义a除以b所得的余数为a模b。整数b称为模数。

模运算是一种算术运算，写作a mod b，表示整数a除以正整数b后的余数。

公式表达：

对于任意整数a和正整数b，可以将a表示为：a = qb + r，其中0 ≤ r < b。

示例：

11 mod 7=4

-11 mod 7=3

C语言中%与模运算的区别：

C语言中%表示取余，在模运算中表示取模。当a大于0时二者没有区别，而当a小于0时二者得到的结果是不同的，取余的结果是由正负的，而取模没有。

示例：下面是C语言中，a<0时取余结果，而-11 mod 7=3。

在C语言中我们要实现取模可以在结果后面加上b.(前提：a<0)

模运算的性质：

重要性质：模运算符合加法，减法，乘法的性质，但不符合除法性质。

运算规则：

(a + b) mod n = [(a mod n) + (b mod n)] mod n
(a - b) mod n = [(a mod n) - (b mod n)] mod n
(a * b) mod n = [(a mod n) * (b mod n)] mod n