7807: 蜜蜂路线

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

题目描述

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

输入

输入M,N的值,1≤m<n≤1000。

输出

爬行有多少种路线。

样例输入 复制

1 14

样例输出 复制

377

来源/分类