欧拉函数
文章平均质量分 61
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
HDU2824【欧拉函数性质】
思路:打表。利用公式。类似素数打表一样。http://blog.csdn.net/KEYboarderQQ/article/details/52601211?locationNum=1&fps=1#includeusing namespace std;const int N=3e6+10;bool isPrime[N];long long res[N];void原创 2017-02-04 17:27:08 · 771 阅读 · 0 评论 -
POJ3696【欧拉函数+欧拉定理】
题意:求最小T,满足L的倍数且都由8组成,求长度;思路://#include#include#include#include#includeusing namespace std;typedef long long LL;LL eluer(LL n){ LL res=n,a=n; for(LL i=2;i*i<=a;i++)原创 2017-02-10 15:44:49 · 417 阅读 · 0 评论 -
Lightoj1007【欧拉函数-素数表】
基础题。PS:注意unsigned long long; 以及%llu#includeusing namespace std;typedef unsigned long long ULL;typedef long long LL; const int N=5e6+10;bool isprime[N];ULL res[N];void init(){ res[1]原创 2017-03-08 21:43:42 · 372 阅读 · 0 评论 -
HDU 3501【欧拉函数拓展求一个数的所有质因子之和】
欧拉函数欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。 通式: 其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身)。 对于质数p,φ(p) = p - 1。注意φ(1)=1. 欧拉定理:对于互质的正整数a和n, 欧拉函数是积性函数——若m,n互质,φ(mn)=φ(m)φ(n)。 若n是质原创 2016-09-20 22:19:01 · 1400 阅读 · 2 评论