Conta gli zeri finali nel formato binario
Ti viene dato un numero intero
n (in base-10). Scrivi un programma che calcoli quanti zeri finali (trailing zeros) appaiono quando n viene convertito nella sua rappresentazione binaria. Gli zeri finali sono quelli che si trovano alla fine del numero nella forma binaria.💡
Per esempio, il numero 456 in binario è 111001000, che termina con tre zeri finali.
Input
La prima riga contiene un singolo intero
n (1 ≤ n ≤ ).Output
Un singolo intero: il numero di zeri finali nella rappresentazione binaria di
n.Esempi
Input | Output |
12 | 2 |
456 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB