什么是取模?

如题所述

取模是一种运算方式,其定义如下:

给定一个正整数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的余数。

拓展资料:

取模运算(“Modulo Operation”)和取余运算(“Complementation ”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。

模运算与基本四则运算有些相似,但是除法例外。其规则如下:

(a + b) % p = (a % p + b % p) % p 

(1) (a - b) % p = (a % p - b % p) % p 

(2) (a * b) % p = (a % p * b % p) % p 

(3) a ^ b % p = ((a % p)^b) % p 

(4) 结合律: ((a+b) % p + c) % p = (a + (b+c) % p) % p 

(5) ((a*b) % p * c)% p = (a * (b*c) % p) % p 

(6) 交换律: (a + b) % p = (b+a) % p 

(7) (a * b) % p = (b * a) % p 

(8) 分配律: ((a +b)% p * c) % p = ((a * c) % p + (b * c) % p) % p

温馨提示:答案为网友推荐,仅供参考
相似回答