会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pkh68
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告