Подсчёт завершающих нулей в двоичной системе
Вам дано целое число
n (в десятичной системе). Напишите программу, которая определяет, сколько завершающих нулей будет в двоичном представлении числа n. Завершающие нули — это нули, идущие в конце двоичного числа.💡
Например, у числа 456 двоичное представление 111001000, и в конце у него три нуля.
Ввод
В первой строке содержится одно целое число
n (1 ≤ n ≤ ).Вывод
Выведите одно целое число: количество завершающих нулей в двоичном представлении числа
n.Примеры
Input | Output |
12 | 2 |
456 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB