[llvm] [InstCombine] Simplify `(X / C0) * C1 + (X % C0) * C2` to `(X / C0) * (C1 - C2 * C0) + X * C2` (PR #76285)

[Nikita Popov via llvm-commits]

https://github.com/nikic commented:

This looks fine to me but needs a rebase.

https://github.com/llvm/llvm-project/pull/76285