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) 编辑