这是一枚平凡的骰子。它是一个均质凸多面体，表面有 $n$ 个端点，有 $f$ 个面，每一面是一个凸多边形，且任意两面不共面。将这枚骰子抛向空中，骰子落地的时候不会发生二次弹跳（这是一种非常理想的情况）。你希望知道最终每一面着地的概率。每一面着地的概率可以用如下的方法计算：我们假设 $O$ 为骰子的重心，并以 $O$ 为球心，做半径为 $1$ 的单位球面（记为 $S$）。我们知道 $S$ 的表面积即单位球的表面积，为 $4\pi$，这里 $\pi$ 为圆周率。对于骰子的某一面 $C$ 来说，球面 $S$ 上存在一块区域 $T$ 满足：当下落时若骰子所受重力方向与 $S$ 的交点落在 $T$ 中，则 $C$ 就是最终着地的一面。那么 $C$ 着地的概率为区域 $T$ 的面积除以 $4\pi$。为了能更好地辅助计算球面上一块区域的面积，我们给出单位球面 $S$ 上三角形的面积计算公式。考虑单位球面 $S$ 上的三个两两相交的大圆，交点依次为 $A$，$B$ 和 $C$。则曲面三角形 $ABC$ 的面积为 $\text{Area}(ABC)=\alpha+\beta+\gamma-\pi$，其中 $\alpha$，$\beta$ 和 $\gamma$ 分别对应了三个二面角的大小。如下图所示。
我们保证：每一面着地的时候，重心的垂心都恰好在这一面内。也就是说不会出现摆不稳的情况。
LibreOJ