摘要: bzoj4173:数学求φ(n)∗φ(m)∗∑kφ(k)∗e(m%k+n%k≥k) 这玩意儿一眼不可做的感觉, 我们现在的任务是求出一个玩意儿,使得他与e(m%k+n%k≥k)相同。 我们不妨设n=q1k+r1,m=q2k+r2 那么我们要构造的东西需要满足 {1 if r1+r2≥... 阅读全文
posted @ 2017-01-17 19:52 DraZxlnDdt 阅读(132) 评论(0) 推荐(0) 编辑