Problem F: F数位翻转

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $5$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
用记号(x)n表示x是一个n进制数。
定义对整数x的一次操作是翻转x的任意一个二进制位(将0改为1或是将1改为0)。例如,十进制整
数(4)10的二进制表示是(100)2,对它进行一次操作可能产生的结果有(101)2、(000)2、(1100)2等等。
请求出对于给定的x, l, r,至少要对x做多少次操作才能使得x ∈ [l, r]成立。
有多组数据。
输入的第1行包含1个整数T,表示数据组数。
接下来T行,每行包含3个整数x, l, r,含义见题目描述。
对每组数据,输出1行1个整数,表示答案。
2
9 4 6
5 2 7
2
0
• 1 ≤ T ≤ 30000
• 0 ≤ x ≤ 2 63 − 1
• 0 ≤ l ≤ r ≤ 2 63 − 1