#P692. 蜜蜂路线

    ID: 1110 传统题 1000ms 128MiB 尝试: 2 已通过: 0 难度: 3 上传者: 标签>递推高精度动态规划斐波那契CodesOnline基础

蜜蜂路线

题目描述

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

输入格式

输入一行,包含两个整数 M,NM, N

输出格式

输出一个整数,表示爬行路线的种数。

样例

1 14
377

数据范围与提示

  • 1M<N10001 \le M < N \le 1000