Poj2480欧拉函数
摘要:枚举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, "...
阅读全文
posted @ 2015-08-25 11:15
posted @ 2015-08-25 11:15