题目描述
题目描述
小婷正在为珅泽教育的编程训练整理“蜜蜂路线”任务,小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务,程序必须严格遵守下面给出的规则,并按指定格式给出结果。
在核对方案时,他们发现即使任务看起来不长,边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件,帮助小泽完成这次训练。
题目描述:一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,
现在问你:蜜蜂从蜂房 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