2018年9月13日
ACM-ICPC 2018 徐州赛区网络预赛 D.easy math
摘要： 分析 其实要去求的就是1 m之间与n互质的数的莫比乌斯函数之和。 这样我们可以枚举n的因数d，然后再容斥地加上（或减去）1 m之间与n的gcd为d的倍数的数的莫比乌斯函数之和。 $ ans(m,n)=\sum _{i=1}^m \mu(in) =\mu(n)\sum _{i=1}^m \mu(i)[ 阅读全文
posted @ 2018-09-13 11:54 sciorz 阅读(303) 评论(0) 推荐(0) 编辑