配点 : 600 点
問題文
正整数 通过重新排列创建的编号规则 N 。
1, 2, \ldots, N 通过重新排列创建的数字序列 P_1, P_2, \ldots, P_N 表示 N! 方法有很多,但满足以下条件的有多少呢? 编写一个程序求除以10^{9} + 7 后的余数。 使其满足
- P_i > i 喜欢满足 i (= 1, 2, \dots, N) 只是 A 件,
- P_i < i 喜欢满足 i (= 1, 2, \dots, N) 只是 B 件,
- P_i = i 喜欢满足 i (= 1, 2, \dots, N) 只是 N - A - B 件。
制約
- 1 \le N \le 300
- 0 \le A, B \le N
- A + B \le N
- 提供的所有输入均为整数。
部分点
这个问题有部分要点。 如果您正确回答满足
- N \leq 15 的输入, 将奖励300 积分。
入力
输入是按以下格式从标准输入给出的。
N A B
出力
满足条件的排列数为 请将除以 10^{9} + 7 后的余数打印在一行上。
入力例 1
3 1 1
出力例 1
3
(1, 3, 2), (3, 2, 1), (2, 1, 3) 的 3 满足条件。
入力例 2
6 2 3
出力例 2
126
入力例 3
10 5 0
出力例 3
0
可能没有满足条件的排列。
入力例 4
256 155 51
出力例 4
125746759