现在(太菜)不会证明……先摆最终化简公式
设环上有 $n$ 个点,共有 $m$ 种颜色,则本质不同(即没循环重构过)的染色方案数为
$$ans=\frac{1}{n}\sum_{p|n}\varphi(p)\times m^{\frac{p}{n}} $$
现在(太菜)不会证明……先摆最终化简公式
设环上有 $n$ 个点,共有 $m$ 种颜色,则本质不同(即没循环重构过)的染色方案数为
$$ans=\frac{1}{n}\sum_{p|n}\varphi(p)\times m^{\frac{p}{n}} $$