8112437 - 蜜蜂路线

通过次数

2

提交次数

2

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

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 m 开始爬到蜂房 n,m<n,有多少种爬行路线?(备注:题面有误,右上角应为 n−1)

输入

输入 m,n 的值

输出

爬行有多少种路线

样例

输入

1 14

输出

377

提示

对于100%的数据,M,N≤1000