luogu#P8567. [JRKSJ R6] Nothing
[JRKSJ R6] Nothing
题目背景
【此处应有图】
题目描述
我们定义 表示 在 进制下最低的 的位置(你需要注意,二进制下的最低位是第 位)。以下是其在 C++
语言中的代码(未考虑数据类型造成的问题):
int f(int x){
int ans = 0;
while (x % 2 == 0){
x /= 2;
ans += 1;
}
return ans;
}
共有 组询问,每组询问给定区间 ,求有多少个 使得 。
输入格式
第一行一个正整数 。
接下来 行每行两个正整数 表示一次询问。
输出格式
行每行一个整数表示答案。
2
3 5
15 20
2
3
提示
数据规模
本题采用捆绑测试。
特殊限制 | |||
---|---|---|---|
无 |
对于 的数据,,。