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 翻译