数学组合数学Pólya 计数本页总览Pólya 计数参考资料 Pólya 计数 - OI Wiki 例题 题面code洛谷 P4980 【模板】Pólya 定理给定一个 nnn 个点，nnn 条边的环，有 nnn 种颜色，给每个顶点染色，问有多少种本质不同的染色方案，答案对 109+710^9+7109+7 取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。