输入除了 $n$ 以外全部用 double ，不然会WA。

然后如果你是从loj/一本通 上复制你的代码下来的，注意输入格式