摘要： 枚举n的约数d，∑d*phi(d) 就是所求答案，剩下的就是参考别人的证明。化简 p^i*phi(p^(k-i)) 可得 p^k - p^(k-1) ，注意特判 k==i的情况，注意LL。#define _CRT_SECURE_NO_WARNINGS#pragma comment(linker, "... 阅读全文