3157 - 找路线

题目描述

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

每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(1≤ N < M ≤ 50),请你找出从编号 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 ≤ 50),分别表示两名小朋友的编号,之间以一个空格隔开。

输出

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

样例

输入

3 7

输出

5
来源

蓝桥杯

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 2 枚
难度 基础


上一题 下一题