Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom5月前

04/5
14:25
杜教筛

[bzoj 4805] 欧拉函数求和

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

给出一个数字N,求sigma(phi(i)),1<=i<=N

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

正整数N。N<=2*10^9

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

输出答案。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

10

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

32

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

杜教筛裸题

 

[bzoj 4805] 欧拉函数求和