奇妙变换（文件IO）
题目描述
下面给出一种奇妙的变换规则：最初只有一个字符 \(A\)，而后的每一次变化都把序列中的 \(A\) 变成 \(AB\)， \(B\) 变成 \(A\)， 一直进行下去，最后的序列是：\(\texttt{ABAABABAABAABABAABA}\)。接下来会提出若干个询问，每次询问：在第 \(m\) 个字符和第 \(n\) 个字符之间一共有多少个 \(A\)（包括第 \(m\) 个和第 \(n\) 个字符在内）。
格式
输入格式
每一行为正整数 \(t(≤5000)\)，表示询问次数；接下来 \(t\) 行，每行两个正整数 \(m\) 和 \(n，1≤m≤n<2^{63}\)，保证每次询问时，所询问的区间已经生成。
输出格式
对于每次询问，输出一个答案。
样例1
输入样例1
2
2 8
157 985
输出样例1
4
512
来源
地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T4\)
文件IO
freopen("magic.in","r",stdin);
freopen("magic.out","w",stdout);
信息
- ID
- 1652
- 难度
- 6
- 分类
- Fibonacci数列 、 数学 点击显示
- 标签
- 递交数
- 3
- 已通过
- 1
- 通过率
- 33%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: