#E. 「STEMA202211C」第四题 找路线

    传统题 1000ms 256MiB

「STEMA202211C」第四题 找路线

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

现有 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 共有多少条不同的路线。

【输入样例1】

3 7

【输出样例1】

5

「STEMA202211C」

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-1-11 16:30
结束于
2023-4-5 0:30
持续时间
2000 小时
主持人
参赛人数
15