OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

BZOJ2705

目测这题很水,那么多人都A了= =

确实也是比较水的。只要有些数论函数的基础就可以做了

gcd(i,N)==k的个数是phi(N/i),所以每一个因数对sum的贡献就是i*phi(N/i)

就酱。