该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

输入

2024

输出

3

样例 2

输入

18

输出

1

样例 3

输入

5

输出

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