4165: [FJOI2016]建筑师

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:11 通过:3

题目描述

在数轴上建n个建筑,它们的高度是1到n之间的整数,换句话说,它们的高度是长度为n的排列
从最左边能看到a个建筑,从最右边能看到b个建筑。
问:满足上述条件的建筑方案有多少种?


1≤n≤50000, 1≤A,B≤100

输入格式

三个整数n,a,b

输出格式

输出一个数字 mod 109+7

输入样例 复制

3 1 2

输出样例 复制

1