Compter le nombre de zéros finals en binaire
Vous disposez d’un entier
n (en base 10). Écrivez un programme qui calcule combien de zéros apparaissent à la fin de la représentation binaire de n. Les zéros finals sont ceux placés tout au bout de la forme binaire du nombre.💡
Par exemple, le nombre 456 possède pour représentation binaire 111001000, qui se termine par trois zéros.
Entrée
La première ligne contient un entier
n (1 ≤ n ≤ ).Sortie
Une seule valeur entière : le nombre de zéros finals dans la représentation binaire de
n.Exemples
Input | Output |
12 | 2 |
456 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB