HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
关于注册
Login
Register
1449: 路线
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:49
Solved:28
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
现在有22名小朋友,依次编号1到22,22名小朋友分别按照下图的位置站好。
每个小朋友只能按照图中指定的箭头方向移动。
现在给出两个小朋友的编号N和M,请你找出从编号N到M共有多少不同的路线。
Input
输入两个整数N和M,数据以空格隔开。
Output
输出一个整数,代表有多少种不同的路线。
Sample Input
Copy
3 7
Sample Output
Copy
5
HINT
1 ≤ N < M ≤ 22。
Source/Category
递归
递推
蓝桥杯