使用模运算符理解模算术中的楼层除法

Question

我们如何在模算术中执行楼层除法，特别是在处理表达式

(x // y) % p)

时？涉及哪些步骤，模量如何影响结果？根据这个博客，模数和楼层除法通过以下恒等式

x = (x // y) * y + (x % y))

连接。解释所涉及的步骤以及模数在实现所需结果方面的重要性。

我想说的是，当模数与除数不同时，如何计算地板除法

Answer 1

在大多数编程语言中，

整除法通常也称为整数除法。模是除法后的余数。

一个例子可以澄清任何误解。

18 // 5 == 2
18 % 5 == 3
18 == 2 * 5 + 3