2023河南萌新联赛第（一）场：河南农业大学 A题

 

第一张图片第三行才是重点

主要是这句话，我觉得可以这么理解。当i等于1的时候，有n个phi(i)，其实就是从1到n每个数都有一个因子1，然后你循环n次（从1到n）这样就有n个1.刚好上面的式子都是求和符号，所以可以相加。当i等于2的时候，有n/2个phi（i）。 可以理解为从1到n中存在约数为2的个数。比如 n = 4, i = 2.这样有2个phi(i)，从1到4只有2和4有2这个因子。然后所有的加起来就是从1到n的每个因子贡献每个i

 

 补充：