AT_agc039_d [AGC039D] Incenters
Description
[problemUrl]: https://atcoder.jp/contests/agc039/tasks/agc039_d
$ xy $ 平面上の点 $ (0,0) $ を中心とする円周上に $ N $ 個の点が与えられます。 $ i $ 個目の点の座標は $ (\cos(\frac{2\pi\ T_i}{L}),\sin(\frac{2\pi\ T_i}{L})) $ です。
これら $ N $ 個の点の中から相異なる $ 3 $ 点を一様ランダムに選ぶとき、 選んだ $ 3 $ 点を結んでできる三角形の内接円の中心の $ x $ 座標、$ y $ 座標の期待値をそれぞれ求めてください。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 3\ \leq\ N\ \leq\ 3000 $
- $ N\ \leq\ L\ \leq\ 10^9 $
- $ 0\ \leq\ T_i\ \leq\ L-1 $
- $ T_i\