Sum - 计蒜客

ps：真的好菜，想到莫比乌斯函数，约数又处理不了。模仿 欧拉筛，莫比乌斯筛的递推，也就是当① i % p[ j ] != 0 ② i % p[ j ] == 0，dp[ tp ] 与 dp[ i ]的关系。 const int N = 20000005; int n, tot; int dp[N], p[N]; LL sum[N]; bool use[N]; void Inite() {

>>阅读原文<<