AT_abc336_b [ABC336B] CTZ
题目描述
对于正整数 x,用 2 进制表示时,末尾连续 0 的个数记作 ctz(x)。
如果 x 的二进制表示末尾是 1,则 ctz(x)=0。
给定一个正整数 n,请输出 ctz(n)。
输入格式
在一行上输入一个整数 n(1≦n≦109),代表给定的正整数。
输出格式
在一行上输出一个整数,代表 ctz(n)。
测试样例
2024
3
样例 1 解释
2024 的二进制表示为 "11111101000",末尾有 3 个连续的 0,因此 ctz(2024)=3。
18
1
样例 2 解释
18 的二进制表示为 "10010",因此 ctz(18)=1。请注意,0 必须是从末尾连续出现的。
5
0