会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2021年1月11日
[湖北省队互测2014] 一个人的数论
摘要: 一、题目 点此看题 二、解法 你会发现好像没有什么巧妙的算法,不如我们直接把答案形式化地写出来: \(\sum_{i=1}^n[\gcd(i,n)=1]\space i^k\) 然后看到了熟悉的 \(\gcd\) 结构,我们直接反演: \(\sum_{i=1}^ni^k\sum_{x|(i,n)}\
阅读全文
posted @ 2021-01-11 21:57 C202044zxy
阅读(81)
评论(0)
推荐(0)
编辑
公告