#AIC1700. 爬行路线

爬行路线

爬行路线

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

输入格式

输入 M,NM,N 的值,1≤N,M≤1001 ≤ N,M ≤ 100,且 N−M≤90N-M ≤ 90。

输出格式

爬行有多少种路线。


1 14


377

提示

数据范围与提示

1≤N,M≤1001 ≤ N,M ≤ 100,且 N−M≤90N-M ≤ 90。

时间限制: 1000ms

内存限制: 128MB