[llvm] [InstCombine] Fold mul (lshr exact (X, N)), 2^N + 1 -> add (X , lshr exact (X, N)) (PR #95042)

[Rose Silicon via llvm-commits]

RSilicon wrote:

@dtcxzyw as I was saying, would you please take a look and approve this please.

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