随笔分类 -  数论

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 一个西瓜 阅读(155) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示