CTZ

题目描述

对于正整数 $X$，令 $\text{ctz}(X)$ 为二进制表示中以 末尾 开始的连续零的（最大）个数。
如果 $X$ 的二进制表示以 $1$ 结尾，则 $\text{ctz}(X)=0$。 给定正整数 $N$。输出 $\text{ctz}(N)$。

输入格式

输入按标准输入给出，格式如下： $N$

输出格式

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

2024

3

18

1

5

0

提示

$1\leq N\leq 10^9$ $N$ 是整数。$2024$ 的二进制是 $11111101000$，从末尾有三个连续的 $0$，所以 $\text{ctz}(2024)=3$.
因此，输出 $3$.
$18$ 的二进制是 $10010$，所以 $\text{ctz}(18)=1$.
注意我们计数的是末尾的零。

标签: AtCoder|abc336B

来源

AtCoder|abc336B