#10993. 小咪码采蜂蜜

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Krist

题目描述

可爱的咪码为了采摘蜂蜜不得不在危险遍布的蜂房中爬动,但是蜂房中存在爬行的限制:“只能从编号小的蜂房爬到编号大的蜂房”,蜂房的构造如下图。

现在问你:小咪码从蜂房N开始爬到蜂房M,N<M,有多少种爬行路线?

输入格式

一行两个正整数,分别表示N和M。

输出格式

一个正整数,爬行路线的种数。

样例

1 14

377

数据范围与提示

对于100\%的数据: 1\le M \lt N \le 50 .