数学&数论--杜教筛
ez_yww
这个作者很懒,什么都没留下…
展开
-
【XSY2721】求和 杜教筛
题目描述 设n=∏apiin=\prod a_i^{p_i},那么定义fd(n)=∏(−1)pi[pi≤d]f_d(n)=\prod{(-1)^{p_i}[p_i\leq d]}。特别的,f1(n)=μ(n)f_1(n)=\mu(n)。 给你n,kn,k,求 ∑i=1n∑j=1n∑d=1kfd(gcd(i,j)) \sum_{i=1}^n\sum_{j=1}^n\sum_{d=1}^原创 2018-01-14 20:37:50 · 341 阅读 · 0 评论 -
【XSY2731】Div 数论 杜教筛 莫比乌斯反演
题目大意 定义复数a+bia+bi为整数kk的约数,当且仅当aa和bb为整数且存在整数cc和dd满足(a+bi)(c+di)=k(a+bi)(c+di)=k。 定义复数a+bia+bi的实部为aa,虚部为bb。 定义f(n)f(n)为整数nn的所有实部大于00的约数的实部之和。 给定正整数nn,求出∑ni=1f(i)\sum_{i=1}^nf(i)对100453580910原创 2018-01-16 11:22:26 · 428 阅读 · 0 评论