摘要:
题意:给定N,求0<=x<=N,0<=y<=N范围内,从点(0,0)到点(x,y)画一条线段,不经过任何点的点的总和.思路:就是求小于等于N的所有欧拉函数之和乘2加1.题目链接:http://poj.org/problem?id=3090View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #include <algorithm> 阅读全文
摘要:
题意:给定N,求所有小于等于N的a/b,gcd(a,b)=1(a<b).思路:就是求小于等于N的欧拉函数。题目链接:http://poj.org/problem?id=2478View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using nam 阅读全文
摘要:
题意:给定奇素数N,求N的原根。思路:定理:奇素数N的原根等于φ(N-1),即直接求N-1的欧拉函数。题目链接:http://poj.org/problem?id=1284View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cmath> 4 #include <cstring> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using namespac 阅读全文