Problem 26409 --【递推】蜜蜂路线

26409: 【递推】蜜蜂路线

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 4
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

【问题描述】

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

【输入格式】

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

【输出格式】

    爬行有多少种路线。

【输入样例】bee.in

    1  14

【输出样例】bee.out

    377


Input

Output

HINT

Source

[Submit][Status]