2014年9月10日
POJ 3090
摘要： 所谓可见点，即是（a,b）=1的点，使用欧拉函数，求出比之小的与之互质的个数即可，又对称，所以乘2,最后要+1.#include #include #include #include using namespace std;const int N=1050;int phi[N];void initi... 阅读全文
posted @ 2014-09-10 15:05 chenjunjie1994 阅读(191) 评论(0) 推荐(0) 编辑
POJ 2478
摘要： 使用递推求欧拉函数，因为FN就是欧拉函数的累加和。#include #include #include #include using namespace std;const int Max=1000010;int phi[Max];int main(){ for(int i=1;i<Max;i++)... 阅读全文
posted @ 2014-09-10 11:33 chenjunjie1994 阅读(146) 评论(0) 推荐(0) 编辑
POJ 1284
摘要： 想了很久，只想到枚举的方法，估计会超时吧。原来有这样一条性质：p为素数，则p有phi(p-1)个原根Orz...#include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n... 阅读全文
posted @ 2014-09-10 10:33 chenjunjie1994 阅读(167) 评论(0) 推荐(0) 编辑