2019年5月27日
LOJ6519 魔力环
摘要： 题面： "LOJ" 解析 因为是等价环计数，考虑Burnside引理。 设f(i)表示将环分做$n/i$个循环的不动点个数。 发现对于$f(i)$，其循环长度为$i$，那么一定有$i|m$， 即：$i|gcd(n,m)$，否则没有贡献，所以： $$Ans=\frac{\sum_{d|gcd(n,m) 阅读全文
posted @ 2019-05-27 20:50 pkh68 阅读(350) 评论(0) 推荐(0) 编辑