问题 1282. -- 蜜蜂路线（增强版）

1282: 蜜蜂路线（增强版）

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 27
[提交][状态][讨论版]

题目描述

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

输入

输入 M，N 的值。（1<=M<N<=1000）

输出

 爬行有多少种路线。

样例输入

1 100

样例输出

354224848179261915075

提示

输入:1 14 输出:377

来源

递推算法，高精度

[提交][状态]