4083 - 基础算法-递推算法:蜜蜂路线

通过次数

9

提交次数

73

时间限制 : 1 秒
内存限制 : 128 MB

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 M 开始爬到蜂房 N,M<N,有多少种爬行路线?  

15545237866045.png


 

输入

输入 M,N 的值。

输出

爬行有多少种路线。 

样例

输入

1 14 

输出

377