2142: 操场列队移动路线【蓝桥第14届】
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:4
Description
现有 22 名小朋友,依次编号 1 到 22,22 名小朋友分别按照下图的位置站好。
每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(1≤N<M≤22),请你找出从编号 N 到编号 M 共有多少条不同的路线。
例如:N=3,M=7,从编号 3 的位置到编号 7 的位置共有 5 条路线,分别为:(3->5->7),(3->5->6->7),(3->4->5->7),(3->4->5->6->7),(3->4>6->7)。
每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(1≤N<M≤22),请你找出从编号 N 到编号 M 共有多少条不同的路线。
例如:N=3,M=7,从编号 3 的位置到编号 7 的位置共有 5 条路线,分别为:(3->5->7),(3->5->6->7),(3->4->5->7),(3->4->5->6->7),(3->4>6->7)。
Input
输入两个正整数 N 和 M(1≤N<M≤22),分别表示两名小朋友的编号,之间以一个空格隔开
Output
输出一个整数,表示从编号 N 到编号 M 共有多少条不同的路线
Sample Input Copy
3 7
Sample Output Copy
5