---

法とは

概要

• mod mのmのこと
• プログラミングでは%
• hash関数の場合、法にmの素数を取るとN次以下の関数で一致するものがたかだかN通り以下なので、N/m以下の衝突確率になる

具体的な表現

例

• a,bはmを法として合同である

意味

• a,bはmで割った余りが等しい

数式
\(a \equiv b \mod m\)

参考

• 合同式（mod）の問題と使い方を超わかりやすく説明してみた
• Rolling Hashについて（survey + 研究）