AT_abc336_b [ABC336B] CTZ
题目描述
对于正整数 $X$,用 $2$ 进制表示时,**末尾** 连续 $0$ 的个数(最大值)记作 $\text{ctz}(X)$。
如果 $X$ 的二进制表示末尾是 $1$,则 $\text{ctz}(X)=0$。
给定一个正整数 $N$,请输出 $\text{ctz}(N)$。
输入格式
输入从标准输入按以下格式给出。
> $N$
输出格式
输出 $\text{ctz}(N)$。
说明/提示
## 限制条件
- $1\leq N\leq 10^9$
- $N$ 是整数
## 样例解释 1
$2024$ 的二进制表示为 `11111101000`,末尾有 $3$ 个连续的 $0$,因此 $\text{ctz}(2024)=3$。所以输出 $3$。
## 样例解释 2
$18$ 的二进制表示为 `10010`,因此 $\text{ctz}(18)=1$。请注意,$0$ 必须是从末尾连续出现的。
由 ChatGPT 4.1 翻译