02 | 余数：原来取余操作本身就是个哈希函数

尾号限行啊！

关于文中的例子有点不解: "假如说，我们要加密数字 625，根据刚才的规则，我们来试试。假设随机数我选择 590127。那百、十和个位分别加上这个随机数，就变成了 590133，590129，590132。然后，三位分别除以 7 求余后得到 5，1，4。最终，我们可以得到加密后的数字就是 415。因为加密的人知道加密的规则、求余所用的除数 7、除法的商、以及所引入的随机数 590127，所以当拿到 415 的时候，加密者就可以算出原始的数据是 625。是不是很有意思？" 正向加密可以理解. 反向解密感觉有点问题呀. -------------- 625中间的数字2: (2 + 590127)%7 = 1. 但是(9 + 590127)%7 = 1 -------------- 那么625和695最终加密后的结果都是415啊. 那就不一定能还原出来原始的值了啊. -------------- 另外,如果最后一位数字加密后的结果是0, 交换位置后, 会有麻烦吧.

个人觉得余数用分类来形容有些不恰当，当更恰当的词是均分。分类，每类数量不一定相同，当均分，每类数量是相同的。

同余定理的意义就在于将无限转换为有限，为分类提供了一个标准。比如数字，在没有数字以前，如果我们想表达十以内的数，我们可以用手指或者一些别的工具表示，再后来则是有了代表1-10的阿拉伯数字，那如果要表达一个很大的数，该怎么办呢，我们采用了以十为模的标准，比如十一，对模取余得到1，这样我们可以将任何一个数用1-10来表示，那被模抵消掉的十怎么办呢，我们通过高低位来表示超过十以后的数，每十位就进一，这就解决了表达大数值的方法，从这个角度来看，我们也可以说一个数值就是就是一串余数按照特定顺序的排列。

我用余数最多的就是前端动画循环，比如要控制动作循环，数据放一个数组里，假设数组长度是17那么只要arr[i%17]；i++; 就行了，不需要那种判断i有没有等于17，等于就置零，否则加一，那样太丑了

在各种进制转换的过程中也需要用到余数。例如：十进制的100转换成二进制，就可以使用循环取余。还有就是在求水仙花数的时候，取十进制上每一位的数值的过程中可以使用取余运算

可以运用在周易罗盘排盘，十天干和十二地支组成六十甲子，模为60，可以排出现在是哪个布局

老师能不能再深入些，这些太表面化了，另同问加密之后怎么解密的，规则没说3个数字除以7商要相同吧！多讲些实际应用，文章字数有些少！

@我来也 比如621中的1用 (1+590127) %7 会得到0。 但是如果固定是三位数的话，在解密时候就可以提前给首位补0。 python 版本：（多位数，用反转 代替 对调一三位） ``` # coding:utf-8 DIVIDEND = 7 RAND = 590127 def encrypt(num): if not isinstance(num, int): raise TypeError("num is not 'int' object") # int转为list num = map(int, str(num)) # 对每位加上随机数 num = map(lambda i:i+RAND, num) # 保存商和求余 quotient, num = zip(*[(i//DIVIDEND, i%DIVIDEND) for i in list(num)]) # 反转 num = list(num)[::-1] print(list(num)) # list 转回 int num = map(str, num) # num = int(''.join(list(num))) num = ''.join(list(num)) # 首位余数0则会去除，所以用str # 返回加密数据和商 return (num, quotient) def decrypt(num, quotient): #if not isinstance(num, int): # raise TypeError("num is not 'int' object") # int转为list num = map(int, str(num)) # 反转 num = list(num)[::-1] # 商和余求值 for i,v in enumerate(num): num[i] = v + quotient[i] * DIVIDEND # 对每位减去随机数 num = map(lambda i:i-RAND, num) # list 转回 int num = map(str, num) num = int(''.join(list(num))) return num if __name__ == '__main__': num = 8251 print('加密', num) en_num, q = encrypt(num) print(f"加密后{en_num}, 商为{q} \n解密...") de_num = decrypt(en_num, q) print(de_num) ```

上班累了一天，发散发散，但凡产生了精度，也是对应精度数的 余数的适用场景。 他将一段数据内无限个连续数据，reduce 到有限范围内，支撑整个文明的发展。 大家衣服鞋子的码数，真实世界没有尺寸完全相同的一双脚，甚至同一双脚不同时间尺寸不同，同过取余，只用几十个码数，就匹配了xx人数的脚。