首页 > 试题广场 >

蜜蜂寻路

[编程题]蜜蜂寻路
  • 热度指数:4269 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示:

如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬到7号和8号……
现给出两个蜂房的编号a和b,要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

输入描述:
1. 输入的第一行是一个整数n
2. 接下来n行数据,每行一组测试用例
3. 每组测试用例包含两个正整数a和b,(0 < a < b < 2^31)


输出描述:
每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。
示例1

输入

3<br/>1 2<br/>3 6<br/>99 100

输出

1<br/>3<br/>1

这道题你会答吗?花几分钟告诉大家答案吧!