#751. 蜜蜂路线

蜜蜂路线

问题描述

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

输入

输入 m,n 的值(1<=m<=n<=40)

输出

爬行有多少种路线

Samples

1 14
377

Limitation

1s, 1024KiB for each test case.