Contar Zeros Finais em Binário
É-lhe dado um inteiro
n (em base 10). Escreva um programa para determinar o número de zeros finais quando n é convertido para a sua representação binária. Zeros finais são os zeros que aparecem no final do número binário.💡
Por exemplo, o número 456 tem a representação binária 111001000, que termina com três zeros no final.
Entrada
A primeira linha contém um inteiro
n (1 ≤ n ≤ ).Saída
Um único inteiro: o número de zeros finais na representação binária de
n.Exemplos
Entrada | Saída |
12 | 2 |
456 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB