NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年3月16日
【BZOJ3601】一个人的数论
摘要： "题目链接" 题意简述 求小于 n 且与 n 互质的数的 k 次方之和。 Sol 要求的东西: $$\sum_{i=1}^n i^k [gcd(i,n)=1]$$ 枚举 gcd 上个莫比乌斯函数: $$\sum_{i=1}^n i^k \sum_{d|n,d|i} \mu(d)$$ 交换求和顺序 $ 阅读全文
posted @ 2019-03-16 19:51 NeosKnight 阅读(225) 评论(0) 推荐(1) 编辑