题目描述：
给定一个圆，圆上有2N个互不重叠的点。每次操作随机选择两个先前未选择过的点连一条弦，共连成N条弦，求所有弦不交的概率。
输入描述:一行，只有一个整数N（1≤N≤10^7）。
输出描述:一行，即答案。答案应以模10 ^ 9+7的形式输出。正式的说，令M=10 ^ 9+7，答案可以表示为最简分数p/q的形式，其中p和q为整数且q与M互质。输出整数x满足 0≤x<M且 x⋅q ≡ p（mod M）。
阅读全文
MorphLing
5月 16, 2020