51nod1237 最大公约数之和 V3

题意：求 解： 最后一步转化是因为phi * I = Id，故Id * miu = phi 第二步是反演，中间省略了几步... 然后就这样A了......最终式子是个整除分块，后面用杜教筛求一下phi前缀和即可。 1 #include <cstdio> 2 #include <map> 3 4 typedef long long LL; 5 const int N = 5000010,

>>阅读原文<<