取模的整理

取模的整理

近期突然想了解一下密码学方面的知识,对于取模的概念比较模糊,有的说挺专业但是看不太懂,按照自己理解方式大概整理了一下。

一、公式
a 被除数 dividend
b 除数 divisor
q 商 quotient
rem 余 remainder
mod 模 modulo
1、求商: q = a/b 、这里q的取值是关键。
求余计算下:q按照靠零原则进行取舍,
例:1.2取1 、-1.2取-1、5.6取5、-5.6取-5;
取模计算下:q按照靠小原则进行取舍,
例:1.2取1 、-1.2取-2、5.6取5、-5.6取-6;
2、求余或取模 r|m= a-b*q.
二、计算器计算mod用法
输入‘28’ 按下 ‘mod’后输入‘-5’显示等于-2
输入‘-28’ 按下 ‘mod’后输入‘5’显示等于2

三、摘抄常用余与模对比表
取模的整理