在组合数学中，集合 $\{1, 2, 3, \cdots, n\}$ 的交错排列（或称锯齿排列）是指该集合元素的一种排列，使得其中每个元素与前一个元素相比，大小关系交替出现（即大于、小于、大于、小于……或小于、大于、小于、大于……）。
计算满足 $p_1 = a$ 且 $p_n = b$ 的交错排列 $p_1, p_2, \cdots, p_n$ 的数量。
输入的第一行包含三个整数 $n$、$a$ 和 $b$。
保证 $2 \le n \le 2\,000$，$1 \le a, b \le n$ 且 $a \ne b$。
输出一行，包含一个整数，表示答案。
2000 249 662979748465The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: