Entiendo cómo hacerlo para potencias de 2, así que esa no es mi pregunta.

Por ejemplo, si quiero encontrar el 5% de un número usando un desplazamiento de bits en lugar de una división entera, ¿cómo lo calcularía?

Entonces, en lugar de (x * 20/19), podría hacer (x * 100 >> 11). Ahora esto no está bien, pero está cerca y llegué a él usando prueba y error. ¿Cómo determinaría el cambio preciso más posible para usar?