4181: 二进制表示中末尾连续零的（最大）数量

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：3 解决：3

题目描述

# CTZ ## 题目描述 对于一个正整数 $X$，定义 $\text{ctz}(X)$ 表示 $X$ 的二进制表示中末尾连续零的（最大）数量。 如果 $X$ 的二进制表示以 $1$ 结尾，则 $\text{ctz}(X)=0$。 请计算并输出 $\text{ctz}(N)$。

输入

## 输入格式 输入$N$。

输出

## 输出格式 输出 $\text{ctz}(N)$。

样例输入 复制 

2024

样例输出 复制 

3

提示

## 输入输出样例 ### 输入样例1 ``` 2024 ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` 18 ``` ### 输出样例2 ``` 1 ``` ### 输入样例3 ``` 5 ``` ### 输出样例3 ``` 0 ``` ## 数据范围与提示 【样例1说明】 $2024$ 的二进制表示是 `11111101000`，末尾有三个连续的 `0`，所以 $\text{ctz}(2024)=3$。 因此，输出 $3$。 【样例2说明】 $18$ 的二进制表示是 `10010`，所以 $\text{ctz}(18)=1$。 注意我们只计算末尾的零。 【数据范围】 - $1 \leq N \leq 10^9$ - $N$ 是整数。 ## 题目来源 ABC336B
提交提交记录统计露一手!