小于等于n且与n互质的数的和

设为 f[i] f[i]=ϕ(i)×i2(i>=2)  f[1]=1
大概证明就是若 x n 互质, nx 也与 n 互质。

你可能感兴趣的:(数论)