string-matching - Rabin-karp アルゴリズムのモジュラー演算

Question

CLRS からの文字列マッチングの Rabin-karp アルゴリズムを研究していますが、剰余算術がハッシュに使用されていますが、これは研究していないので、(7 – 3·3)·10 + 2 (mod 13) 8 に評価 (mod 13)

Answer 1

(7 – 3·3)·10 + 2 (mod 13) は 8 (mod 13) に評価されます

-2 ではなく、7 - 9 = 11 であるためです。