提高模拟 T2 超级蚯蚓

题目大意

有n条这样的超级蚯蚓，现在重复n次以下操作：随机抽出两条超级蚯蚓，使它们的头或尾相连。n次之后將不再有条状蚯蚓，n条超级蚯蚓连接成了一些环。那么有多大概率刚好所有这些超级蚯蚓只形成了一个环？

解题思路

每次选择都不能选同一条蚯蚓的头尾，概率为$(2n-2)/(2n-1)$
O(n)计算答案即可

$Acceptedcode$

#include<cstdio>

using namespace std;

int n;
double ans = 1;

int main() {
	scanf("%d", &n);
	for (int i = n; i >= 2; --i)
		ans *= (double)(i * 2 - 2) / (i * 2 - 1);
	printf("%.6lf", ans);
}