问题1196--弦

1196: 弦

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 256 MB

题目描述

给定一个圆,圆上有2N个互不重叠的点。每次操作随机选择两个先前未选择过的点连一条弦,共连成N条弦,求所有弦不交的概率。

输入

一行,只有一个整数N(1≤N≤107

输出

一行,即答案。答案应以模109+7的形式输出。正式地说,令M=109+7, 答案可以表示为最简分数p/q的形式,其中p和q为整数且q与M互质。输出整数x满足 0≤x<M且 x⋅q ≡ p(mod M)。

样例输入 Copy

2

样例输出 Copy

666666672

来源/分类