#598. 蜜蜂路线

提交3 通过1
通过率33.3%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小婷正在为珅泽教育的编程训练整理“蜜蜂路线”任务,小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务,程序必须严格遵守下面给出的规则,并按指定格式给出结果。

在核对方案时,他们发现即使任务看起来不长,边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件,帮助小泽完成这次训练。

题目描述:一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,

现在问你:蜜蜂从蜂房 M开始爬到蜂房 N,M<N,有多少种爬行路线?

输入格式

输入描述:

输入 M,N的值,1≤M<N≤50

输出格式

输出描述:

爬行有多少种路线。

输入样例 #1

1 14

输出样例 #1

377

输入样例 #2

4 29

输出样例 #2

121393

输入样例 #3

5 36

输出样例 #3

2178309

数据范围

输入 M,N的值,1≤M<N≤50