rabin-karp-rolling-hash

Rolling Hash

http://blog.teamleadnet.com/2012/10/rabin-karp-rolling-hash-dynamic-sized.html

Modular Multiplicative Inverse

https://www.geeksforgeeks.org/multiplicative-inverse-under-modulo-m/