欧拉函数
DraZxlNDdt
这个作者很懒,什么都没留下…
展开
-
[lydsy2005]能量采集
原题地址 前文:很久没有写博客了呢 ,一直没有时间(在浪) 题意不提。 最后要求的式子 我们单独看这坨cegma 我们可以在o(n)的时间筛出phi(d)。 总复杂度o(n) 代码: #include #include #include #include #include #include #include const int N = 1e5 + 7;原创 2016-07-19 19:01:48 · 580 阅读 · 0 评论 -
bzoj4173:数学
bzoj4173求φ(n)∗φ(m)∗∑kφ(k)∗e(m%k+n%k≥k) \varphi(n)*\varphi(m)*\sum_{k}\varphi(k)*e(m \% k+n \% k \geq k) 这玩意儿一眼不可做的感觉, 我们现在的任务是求出一个玩意儿,使得他与e(m%k+n%k≥k)e(m \% k+n \% k \geq k)相同。 我们不妨设n=q1k+r1,m=q2k+原创 2017-01-17 19:52:25 · 5225 阅读 · 0 评论