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,

>>阅读原文<<