末尾0
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
对于正整数 ,用二进制表示时末尾连续 的个数记作 。若末尾是 则 。
给定正整数 ,输出 。
输入格式
一行一个整数 。
输出格式
一个整数。
样例输入 1
2024
样例输出 1
3
样例输入 2
18
样例输出 2
1
样例输入 3
5
样例输出 3
0
评测数据规模
对于 的数据,。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
对于正整数 X,用二进制表示时末尾连续 0 的个数记作 ctz(X)。若末尾是 1 则 ctz(X)=0。
给定正整数 N,输出 ctz(N)。
一行一个整数 N。
一个整数。
2024
3
18
1
5
0
对于 100% 的数据,1≤N≤109。