有一个圆比萨要切成 nnn 块,每刀是一条半径。由于你技术不好,你只会独立均匀地随机 nnn 个角度来切。切完之后你会取出圆上相邻的若干块吃掉。
设这个比萨的面积为 111 ,你要找到面积最接近 13\frac{1}{3}31 的这若干块,即设你取出的面积为 xxx,你想要找到 ∣x−13∣\lvert x-\frac{1}{3} \rvert∣x−31∣ 最小的一种方案。求这个最小值的期望,对 109+710^9+7109+7 取模。
2≤n≤1062\le n\le 10^62≤n≤106
使用您的 gxyz 通用账户