UOJ Logo LFYZ Online Judge

LFYZOJ

#119. 蜜蜂路线

统计

问题描述

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

image

输入格式

一行数据,$M, N$ 的值。

输出格式

一行,爬行路线总数。

样例一

input

1 14

output

377

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$