分数: 200 点
问题陈述
对于正整数 X,让 \text{ctz}(X) 是连续零的(最大)数量 结束 的二进制表示法 X.
如果二进制表示法 X 以 1,那么 \text{ctz}(X)=0.
给你一个正整数 N。打印 \text{ctz}(N).
约束
- 1\leq N\leq 10^9
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印 \text{ctz}(N).
示例输入 1
2024
示例输出 1
3
2024 is 11111101000 二进制,连续三个 0从末尾开始,所以 \text{ctz}(2024)=3.
因此,打印 3.
示例输入 2
18
示例输出 2
1
18 is 10010 为二进制,所以 \text{ctz}(18)=1.
请注意,我们计算了尾随零。
示例输入 3
5
示例输出 3
0