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

输入 #1

2024

输出 #1

3

输入输出样例 #2

输入 #2

18

输出 #2

1

输入输出样例 #3

输入 #3

5

输出 #3

0

说明/提示

限制条件

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