无法理解此哈希函数的结果

Question

我正在从算法类（几年前）读我的notes，我发现了这个：

其中说：假设

  

h（k）= k mod m，其中m = 4且k = 100，则h（k）= 4

这是真的吗？我认为4 * 25 = 100，因此h（k）= 0.我缺少什么？

_{我认为这是一个错字，但我刚检查了最新版本的笔记，它仍然是一样的！}

Answer 1

模运算符永远不会返回该结果，因为它表示整数除法后的余数。

因此，此规则适用于正整数x和y：

$invoice->product()->attach($product_ids, array('product_count'=>2));

编写上述模运算的另一种方法是：

x mod y = z  ⇒   z < y

如果你以某种方式达到⎣x/y⎦.y + z = x 那么显然你在z == y部分做错了。