【转】数学与编程——求余、取模运算及其性质

声明

转自：https://blog.csdn.net/chensilly8888/article/details/42834697
此博文简短有精悍的讲述了在数学与计算机科学中求余与取模运算的区别， 在不同语言下取模的意义以及取模运算的性质
由于我觉得oi编程的话，只需要弄懂取模的性质就行了，因为编程竞赛的时候，是只用一种语言写的，自己平常打代码也就熟悉了那种语言的语法之类的。

取模运算的性质

如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y(mod m)。

如果a≡b(mod m)，x≡y(mod m)，则ax≡by(mod m)。
// 当x==y时， 前两个性质的使用条件就都符合了， 可以运用一下。

如果ac≡bc(mod m)，且c和m互质，则a≡b(mod m) （就是说同余式两边可以同时除以一个和模数互质的数）