杜教筛
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 5539 psy
psyDescriptionf(i)=i∗[∑d|n10d∗μ(id)]" role="presentation" style="position: relative;">f(i)=i∗[∑d|n10d∗μ(id)]f(i)=i∗[∑d|n10d∗μ(id)]f(i)=i*[\sum_{d|n}10^d*\mu({i \over原创 2018-01-27 20:13:47 · 395 阅读 · 0 评论 -
51Nod 1847 奇怪的数学题
奇怪的数学题传送门DescriptionSolution考虑枚举gcd。 Ans=∑d=1n(dminp(d))k∑j=1n∑k=1n[(j,k)=d]Ans=∑d=1n(dminp(d))k∑j=1n∑k=1n[(j,k)=d]Ans=\sum_{d=1}^n(\frac{d}{minp(d)})^k\sum_{j=1}^n\sum_{k=1}^n[(j,k)=d] ...原创 2018-05-22 22:48:10 · 544 阅读 · 0 评论