Contar ceros finales en binario
Se te proporciona un entero
n (en base 10). Escribe un programa que determine cuántos ceros finales tiene la representación binaria de n. Los ceros finales son aquellos que aparecen al final del número binario.💡
Por ejemplo, el número 456 se representa en binario como 111001000, que termina con tres ceros finales.
Entrada
La primera línea contiene un solo entero
n (1 ≤ n ≤ ).Salida
Un solo entero: la cantidad de ceros finales en la representación binaria de
n.Ejemplos
Entrada | Salida |
12 | 2 |
456 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB