← 返回题目列表

AtCoder · cpsco2019_s3_f

F. 灵活排列

中文机器翻译题面 查看原题

配点 : 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