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

Posted tyner

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数学与编程——求余取模运算及其性质相关的知识,希望对你有一定的参考价值。

声明

转自: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) (就是说同余式两边可以同时除以一个和模数互质的数

以上是关于数学与编程——求余取模运算及其性质的主要内容,如果未能解决你的问题,请参考以下文章

取模和求余的区别

数论 - 取模运算及其性质

三则混合运算下的取模

Java运算符概要与数学函数

java-运算符

java中求余%与取模floorMod的区别