解题思路

正 $k$ 边形要求 $k\ge 3$ 且所有边等长。因此只需统计每种长度出现的次数 $c$ ，对每个边数 $k=3,4,\ldots,n$ ，方案数为所有满足 $c\ge k$ 的长度对应的组合数 $C(c,k)$ 之和。

预处理阶乘与阶乘逆元后，每次 $C(c,k)$ 可 $O(1)$ 计算。答案对 $998244353$ 取模。

复杂度分析

时间复杂度 $O(n^2)$ （每种边数需遍历所有出现过的长度，长度种类不超过 $n$ ），空间复杂度 $O(n)$ 。

设计师阿岚正在准备一场展览。仓库中有 $n$ 根支撑杆，第 $i$ 根支撑杆的长度为 $a_i$ 。

现在需要从中选出恰好 $k$ 根支撑杆，搭建一个正 $k$ 边形展架。

由于支撑杆不能拼接或截断，因此要搭建正 $k$ 边形，所选择的 $k$ 根支撑杆长度必须全部相同。

正多边形至少有 $3$ 条边，因此对于每一个