Wikipedia has a huge list of mod implementations:

https://en.wikipedia.org/wiki/Modulo_operation