← 完整题目索引

PROJECT EULER · #0842

不规则星形多边形

Irregular Star Polygons

仅题目 · 待解原题 ↗

给定圆上的 n 个等距点,我们将 n 星形多边形 定义为以这些 n 点作为顶点的 n 边形。旋转/反射不同的两个 n 星形多边形被视为不同

例如,下面显示了 12 个 5 星形多边形。

0842_5-agons.jpg

对于 n 星形多边形 S,令 I(S) 为其自交点的数量。
T(n) 为所有 n 星形多边形 S 上的 I(S) 之和。
对于上面的示例,T(5)=20,因为总共有 20 自交点。

某些星形多边形可能具有由两条以上直线构成的交点。这些只计算一次。例如,下面显示的 S, 是六十个 6 星形多边形之一。这个有 I(S)=4

0842_6-agon.jpg

您还可以得到 T(8)=14640

n=360T(n)。以 (109+7) 为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。