#LQC20221104. 找路线

找路线

题目描述

现有 2222 名小朋友,依次编号 1122222222 名小朋友分别按照下图的位置站好。 image
每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 NNM(1N<M22)M (1 \le N < M \le 22),请你找出从编号 NN 到编号 MM 共有多少条不同的路线。 例如:N=3,M=7N = 3, M = 7,从编号 33 的位置到编号 77 的位置共有 55 条路线,分别为:(357)(3 \rightarrow 5 \rightarrow 7)(3567)(3 \rightarrow 5 \rightarrow 6 \rightarrow 7)(3457)(3 \rightarrow 4 \rightarrow 5 \rightarrow 7)(34567)(3 \rightarrow 4 \rightarrow 5 \rightarrow 6 \rightarrow 7)(3467)(3 \rightarrow 4 \rightarrow 6 \rightarrow 7)

输入格式

输入两个正整数 NNM(1N<M22)M (1 \le N < M \le 22),分别表示每名小朋友的编号,之间以一个空格隔开

输出格式

输出一个整数,表示从编号 NN 到编号 MM 共有多少条不同路线

样例

输入样例 #1

3 7

输出样例 #1

5