首页 > TAG信息列表 > LOJ6519
LOJ6519 魔力环
LOJ6519 魔力环 Problem 用 \(m\) 个黑色珠子和 \(n-m\) 个白色珠子串一个链，其中黑色珠子不会连续出现超过 \(k\) 个。求方案数。 Solution 首先上 Burnside 引理：\(ans=\frac{1}{n}\sum\limits_{i|\gcd(n,m)}F(i)\varphi(\frac{n}{i})\)。 其中 \(i|\gcd(n,m)\) 可以考虑 \(i|m\)LOJ6519 魔力环
LOJ6519 魔力环 Problem 用 \(m\) 个黑色珠子和 \(n-m\) 个白色珠子串一个链，其中黑色珠子不会连续出现超过 \(k\) 个。求方案数。 Solution 首先上 Burnside 引理：\(ans=\frac{1}{n}\sum\limits_{i|\gcd(n,m)}F(i)\varphi(\frac{n}{i})\)。 其中 \(i|\gcd(n,m)\) 可以考虑 \(i|m\)