Eu entendo como fazer isso para potências de 2, então essa não é minha pergunta.

Por exemplo, se eu quiser encontrar 5% de um número usando um deslocamento de bits em vez de uma divisão de número inteiro, como calcular isso?

Então, em vez de (x * 20/19), eu poderia fazer (x * 100 >> 11). Agora isso não está certo, mas está próximo e cheguei a ele usando tentativa e erro. Como determinaria a mudança mais precisa possível de usar?