2017.10.19

这周一我山地车在学校里被偷了，气得我干啥都老走神，课件看老长时间才看进去一点。老师发的那个课件里第一部分除了中国剩余定理别的我原来都看过，但是我看的快忘的的也快。同余这个地方感觉东西也不少，上来我没看同余的定义，自己理解了一个后来看内容就不对，然后又去查的资料，就是给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数那么整数a与b对模m同余，记作a≡b(mod m)。反正底下的证明我也想看但是，这个智商有限就只能光看一下性质。中国剩余定理讲的就是两两互质的正整数m1,m2, … ,mn，要找到最小的正整数a，满足a=(横等于)ai(mod mi)，这个地方就和上面的同余有关系，转化成一元同余方程组，实现算法的时候好像有大整数的问题，那个课件没太看明白，准备再找这个地方看一下，素数那一部分准备这个再开始，把课件上的那部分补完。具体的题目我还没有做这两天真的是满脑子都是车子，一看题就走神，稍微平复一下心情，题目真不能断了练习会跟上的。