#agc039d. [agc039_d]Incenters

[agc039_d]Incenters

在平面中给定nn个位于单位圆上的点,坐标形如(cos2πTiL,sin2πTiL)(\cos\frac{2\pi T_i}{L},\sin\frac{2\pi T_i}{L}),等概率随机地选取其中不同的三个点组成三角形,求三角形的内心(即,内切圆的圆心)的横纵坐标期望。

$3\le n\le 3000, n\le L\le 10^9, 0\le T_i< L, T_i\le T_{i+1}$.

Translated by Caro23333