传统题 1000ms 256MiB

末尾0

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

问题描述

对于正整数 XX,用二进制表示时末尾连续 00 的个数记作 ctz(X)\text{ctz}(X)。若末尾是 11 则 ctz(X)=0\text{ctz}(X) = 0。

给定正整数 NN,输出 ctz(N)\text{ctz}(N)。

输入格式

一行一个整数 NN。

输出格式

一个整数。

样例输入 1

2024

样例输出 1

3

样例输入 2

18

样例输出 2

1

样例输入 3

5

样例输出 3

0

评测数据规模

对于 100%100\% 的数据,1≤N≤1091 \le N \le 10^9。

无金币奖励

位运算

未参加
状态
已结束
规则
IOI
题目
7
开始于
2026-11-2 12:00
结束于
2026-11-10 0:00
持续时间
180 小时
主持人
参赛人数
11