#P1368. 蜜蜂路线

蜜蜂路线

题目描述

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

image

输入

输入 MMNN 的值。 ( 1M<N1001 ≤ M < N ≤ 100

输出

爬行有多少种路线。

样例

1 14
377
1 100
354224848179261915075

来源

递推