2020年2月5日
【BZOJ 3601】一个人的数论
摘要： "题目" 求$\sum_{i=1}^n[(i,n)=1]i^m$。$n$非常大，以质因数分解后的形式给出。 随手反演一波，上面那个式子就是 $$\sum_{d|n}\mu(d)\sum_{i=1}^{\frac{n}{d}}(i\times d)^m=\sum_{d|n}\mu(d)d^m\sum_ 阅读全文
posted @ 2020-02-05 15:48 asuldb 阅读(120) 评论(0) 推荐(0) 编辑