Universal Cup Judging System

Universal Cup

Time Limit: 3.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

「如果你做唔出一道題,就轉做第道啦。萬一呢道係防 AK 題呢?」

畀定三個整數 $n, a, b$。

考慮所有滿足 $1 \le l < r \le n$ 嘅區間 $[l, r]$。你需要喺入面揀一啲區間(可以一個都唔揀),滿足以下條件:

  • 所有揀中嘅區間都包含喺 $[1, n]$ 入面;
  • 所有揀中區間嘅端點兩兩唔同。換句話講,如果揀中嘅區間係 $[l_1, r_1], [l_2, r_2], \dots, [l_k, r_k]$,噉呢 $2k$ 個數 $l_1, r_1, l_2, r_2, \dots, l_k, r_k$ 兩兩唔同;
  • 存在 $a$ 個揀中嘅區間 $[l_1, r_1], [l_2, r_2], \dots, [l_a, r_a]$,滿足 $l_1 < l_2 < \dots < l_a$ 且 $r_a < r_{a-1} < \dots < r_1$;
  • 存在 $b$ 個揀中嘅區間 $[l_1, r_1], [l_2, r_2], \dots, [l_b, r_b]$,滿足 $l_1 < l_2 < \dots < l_b$ 且 $r_1 < r_2 < \dots < r_b$。

求揀區間嘅合法方案數。由於答案可能好大,請將答案對 $10^9 + 7$ 取模後輸出。

「明智嘅決定」

輸入格式

輸入只有一行,包含三個整數 $n, a, b$($2 \le n \le 100$,$0 \le a, b \le n$)。

輸出格式

輸出一個整數,表示合法嘅區間選擇方案數對 $10^9 + 7$ 取模後嘅結果。

範例

輸入 1

2 0 0

輸出 1

2

輸入 2

2 0 1

輸出 2

1

輸入 3

5 1 2

輸出 3

10

輸入 4

9 2 3

輸出 4

504

輸入 5

100 14 22

輸出 5

36993304

Discussions

About Discussions

The 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.

Open Discussions 0
No discussions in this category.

Issues

About Issues

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:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.