训练日记-32

         这几天主要还是在看数论的相关课件，主要看的有中国剩余函数、算数基本定理、欧拉函数。

     

   中国剩余定理：

   两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m
记作 a≡b (mod m)

   性质：

1 反身性 a≡a (mod m)
2 对称性 若a≡b(mod m)，则b≡a (mod m)
3 传递性 若a≡b (mod m)，b≡c (mod m)，则a≡c (mod m)
4 同余式相加 若a≡b (mod m)，c≡d(mod m)，则a±c≡b±d (mod m)
5 同余式相乘 若a≡b (mod m)，c≡d(mod m)，则ac≡bd (mod m)

   算数基本定理&#x