「PKUWC2018」猎人杀（分治FFT）
题目首先这个概率不太好算。我们换一种方式：每次可以向已经死了的猎人开枪。那么可以发现最后一个死的猎人的概率分布是不变的。所以我们现在可以直接求出每次开枪时某一个人被射中的概率pip_ipi。然后容斥求出某个人是最后一个死的概率：枚举哪些人是一定在这个人之后死的：设这些人的概率和为QQQ则我们要求的概率是∑i=1p1(1−p1−Q)i−1=p11−p1−Q\sum_{i=1} p_1(1-p_1-Q)^{i-1} = \frac {p_1}{1-p_1-Q}∑i=1p1(1−p1−Q)
