1368 - 蜜蜂路线

题目描述

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

输入

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

输出

爬行有多少种路线。

样例

输入

1 14

输出

377

输入

1 100

输出

354224848179261915075
来源

递推

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 4111
通过人数 1821
金币数量 3 枚
难度 提高


上一题 下一题