大部分代码使用double存储，有精度问题，均已被hack。

已经给所有被hack的题解添加了管理员提示。

同时 $n$ 的数据范围已经从 $10^9$ 修正为 $10^5$。