Comet OJ - Contest #8 E.神奇函数(欧拉函数性质)
题目描述BB其实是一道sb题1013+10组数据足以把杜教筛/min25/洲阁筛/反演+筛μ/分块+筛质数给送上天了所以正解肯定是T√n的做法性质欧拉函数有一个著名的性质:n=∑d∣nφ(d)n=\sum_{d|n}{\varphi(d)}n=∑d∣nφ(d)证明:设F(n)=∑d∣nφ(d)F(n)=\sum_{d|n}{\varphi(d)}F(n)=∑d∣nφ...
原创
2019-08-10 15:08:41 ·
446 阅读 ·
2 评论