top1编程
← 返回上一页

P4723. 爬行路线

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
递推基础

题目描述

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

输入格式

输入 MNM,N 的值,1N,M1001 ≤ N,M ≤ 100,且 NM90N-M ≤ 90

输出格式

爬行有多少种路线。

1 14
377