4014: 蜜蜂路线(bee)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:210 解决:181

题目描述

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

输入

 输入 M,N 的值。 

输出

 爬行有多少种路线,输出可能很大,超出1018 .

样例输入 复制

1 14

样例输出 复制

377

来源/分类