分数: 100 点
问题陈述
给你三个整数 N, A,和 B.
让 P=(P_0,P_1,...,P_{N-1}) 是以下的排列 (0,1,...,N-1). P 据说 好 当且仅当满足以下所有条件时:
- 的最长递增子序列的长度 P 最多是 2.
- P_A = B
计算良好排列模数 10^9+7.
约束
- 1 \leq N \leq 10^6
- 0 \leq A \leq N-1
- 0 \leq B \leq N-1
输入
输入由标准输入按以下格式给出:
N A B
输出
打印良好排列模数 10^9+7.
样本输入 1
3 0 0
示例输出 1
1
唯一好的排列是 (0,2,1).
示例输入 2
12 2 3
示例输出 2
5390
示例输入 3
10000 9875 5431
示例输出 3
135608808