取模运算有什么用,整数取余原理是什么?

MOD是取模运算符 。


通常情况下取模运算(mod)和求余(rem)运算被混为一谈 , 因为在大多数的编程语言里 , 都用'%'符号表示取模或者求余运算 。在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义 , 因为在有负数存在的情况下 , 两者的结果是不一样的 。


对于整型数a , b来说 , 取模运算或者求余运算的方法都是:


1.求整数商: c = a/b;


2.计算模或者数: r = a - c*b.


求模运算和求余运算在第一步不同:求余运算在取c的值时 , 向0方向舍入(fix()函数); 而取模运算在计算c的值时 , 向负无穷大方向舍入(floor()函数) 。

取模运算有什么用,整数取余原理是什么?

文章插图
整数取余原理是什么?
取余实际上就是模运算基本理论基本概念:给定一个正整数p , 任意一个整数n , 一定存在等式 n = kp + r ;其中k、r是整数 , 且 0 ≤ r < p , 称呼k为n除以p的商 , r为n除以p的余数 。对于正整数p和整数a,b , 定义如下运算:
取模运算:a % p(或a mod p) , 表示a除以p的余数 。
模p加法:(a + b) % p  , 其结果是a+b算术和除以p的余数 , 也就是说 , (a+b) = kp +r , 则(a + b) % p = r 。
模p减法:(a-b) % p  , 其结果是a-b算术差除以p的余数 。
【取模运算有什么用,整数取余原理是什么?】模p乘法:(a * b) % p , 其结果是 a * b算术乘法除以p的余数 。