#L0615. 蜂房路径计数

蜂房路径计数

题目描述

一只蜜蜂在蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 mm 开始爬到蜂房 nn,m<nm \lt n,有多少种爬行路线?

输入格式

输入 m,nm,n 的值。

输出格式

爬行有多少种路线。

样例

1 14
377

提示

对于 100%100\% 的数据,1≤m,n≤10001 \le m,n\le 1000。

难度 普及-
通过率 —
尝试 0
通过 0
ID
1343
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者