#agc032f. [agc032_f]One Third

[agc032_f]One Third

有一个圆比萨要切成 nn 块,每刀是一条半径。由于你技术不好,你只会独立均匀地随机 nn 个角度来切。切完之后你会取出圆上相邻的若干块吃掉。

设这个比萨的面积为 11 ,你要找到面积最接近 13\frac{1}{3} 的这若干块,即设你取出的面积为 xx,你想要找到 x13\lvert x-\frac{1}{3} \rvert 最小的一种方案。求这个最小值的期望,对 109+710^9+7 取模。

2n1062\le n\le 10^6