ghostlx

模运算

模运算:又称为取余运算

正整数的模运算

对于正整数a,b
如果\(a=q\times b+r\)其中\(0\le r < b\)
则有\(a \bmod b=r\)\(a\%b=r\)

负整数的模运算

不同的语言的负数取模运算不一样,
这一个涉及到取整函数tranc和floor

tranc函数:向0取整

例如C/C++,java中采用的是tranc
\( r=a-b\times tranc(\cfrac{a}{b}) \)

floor函数:向负无穷取整

\(r=a-b\times \lfloor \cfrac{a}{b} \rfloor\)

取整函数不大理解的可以见四种取整函数

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2023-03-07
  • 2022-12-23
  • 2021-08-10
  • 2022-12-23
  • 2022-12-23
  • 2021-11-29
猜你喜欢
  • 2022-12-23
  • 2021-12-04
  • 2022-12-23
  • 2021-09-21
  • 2022-12-23
  • 2021-12-01
相关资源
相似解决方案