C程序设计——定长二进制表示一个数

余数

这部分内容，将来学到《离散数学》的数论部分，会有详细介绍。本书中所说的“自然数”均包括 “0”，所以看不懂的同学，本章可以先跳过去，等《离散数学》学完了再回来看。

我们先来复习一下小学的数学知识，再自然数范围内，请看下面这个式子：

在上面的式子里，我们可以看到 7 和 10除以3以后，余数都是“1”，在数论里把上面除以3以后余数相同的数，称作“模3同余”，比如我们说：7、10 摸3同余，记作 ：

在自然数范围内，“模m同余”的定义可以是：所有除以m后，余数相同的数。

用我们贫瘠的小学数学是，我们可以得到，在自然数范围内，模m同余有一个性质：如果a≡b(mod m)，那么 (a - b) / m 余数为0（即  (a - b) 是 m 的整数倍 ）

模运算加法、减法、乘法如下：

加法：如果a≡b(mod m)，那么a+c≡b+c(mod m)。

减法：如果a≡b(mod m)，那么a-c≡b-c(mod m)。

乘法：如果a≡b(mod m)，那么ac≡bc(mod m)。

更进一步，我们可以得出如下结论：

加法：如果a≡b(mod m)，且c≡d(mod m)，那么a+c≡b+d(mod m)。

减法：如果a≡b(mod m)，且c≡d(mod m)，那么a-c≡b-d(mod m)。

乘法：如果a≡b(mod m)，且c≡d(mod m)，那么ac≡bd(mod m)。

当我们把“模m同余”的定义从自然数扩展到整数，上述运算依然成立，但是“模m同余”的定义需要做一个小修改：

在整数范围内，如果 (a - b) / m 余数为0，那么 a 和 b “模m同余”

计数器

是时候再次祭出这张图了，是一个4位、十进制机械计数器，上边有一个按钮，没按一次，数字就会加一。比如图中数字是 0000，按一下之后，就会变成 0001；再按一次变成0002 ……，按9999次之后呢，就会变成9999；再按一次（即第一万次），数字将变成 0000 。

我们其实可以这样理解，这个计数器上显示的数字是“模10000同余”

即：计数器上显示的数字，其实都是除以 10000以后的余数。

当计数器上的数字是 123时，它可以表示 123，也可以表示 10123，还可以表示 20123，因为：

123 ≡ 10123 ≡ 20123 ≡ 30123 (mod 10000)

如果我们规定除以10000的余数，必须是小于10000的自然数，这个计数器，甚至可以表示负数，因为 

再进一步，这里按一下加1，也可以理解为加了 10001，也可以理解为减了 9999

因为：

运用前面介绍的性质：“如果a≡b(mod m)，那么 (a - b) / m 余数为0（即  (a - b) 是 m 的整数倍 ）”，我们可以快速计算“模10000同余”的数，比如计数器上是9999 时，还可以表示 ，因为 且 ，于是：

8位二进制数

按照目前计算机的工业标准，所有数据都是以二进制存储，且存储数据时，以8个二进制位最小单位。

结合我们前面章节的知识，我们知道8位二进制最小能表示0，最大是 。再结合本章“余数”和“计数器”的知识铺垫，8位二进制表示的其实是“模256同余”的数，我们可以知道：

 

注意：上式中为了防止括号太多中的256 是十进制数。