#O3364. LQ.中级组.编程题.十四届.STEMA.04.找路线

LQ.中级组.编程题.十四届.STEMA.04.找路线

题目描述

现有 22 名小朋友,依次编号 1 到 22 ,22 名小朋友分别按照下图的位置站好。

img

每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 NNMM1N<M221 \le N \lt M \le 22),请你找出从编号 NN 到编号 MM 共有多少条不同的路线。

例如:N=3M=7N=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)。

输入格式

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

输出格式

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

样例

3 7
5

2022 年 11 月 27 日 STEMA