← 返回题目列表

AtCoder · abc336_b

D. 末尾零计数

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

对于正整数 X,让 \text{ctz}(X) 是连续零的(最大)数量 结束 的二进制表示法 X.
如果二进制表示法 X 以 1,那么 \text{ctz}(X)=0.

给你一个正整数 N。打印 \text{ctz}(N).

约束

  • 1\leq N\leq 10^9
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印 \text{ctz}(N).


示例输入 1

2024

示例输出 1

3

2024 is 11111101000 二进制,连续三个 0从末尾开始,所以 \text{ctz}(2024)=3.
因此,打印 3.


示例输入 2

18

示例输出 2

1

18 is 10010 为二进制,所以 \text{ctz}(18)=1.
请注意,我们计算了尾随零。


示例输入 3

5

示例输出 3

0