同余定理与哈希函数

余数有很多的应⽤场景，⽐如散列函数、加密算法，循环冗余校验等等。生活中也有很多与余数有关的例子。

• 比如，你要将1147条数据分页写入，每页10条，计算总页数。就可以用1147除以10，商114，余7，所以总页数就是114+1=115，最后的余数7就是多出来不够⼀页的数据。

• 再比如，今天是星期四，你需要知道50天之后是星期几，就可以用50除以7（⼀个星期有7天），余1 。然后在今天的基础上加⼀天，也就是50天之后是星期五。

余数总是在⼀个固定的范围内。比如你拿任何⼀个整数除以7，得到的余数肯定是在0～6之间的某⼀个数。所以当我们知道今天是星期⼀，那便可以知道这⼀天之后的第1万天、10万天是星期几。

比如：

a = 123456
b = 7
c = a