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() {

>>阅读原文<<