欧拉函数
文章平均质量分 55
Jeromiewn
不可以!
展开
-
hdu 1787 GCD Again (欧拉函数在线模板)
欧拉函数定义:小于或等于n的数中,与n互质的数的数目如,euler(16)=81 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16,其中与n互质(与n的最大公因数是1的)的有1 3 5 7 9 11 13 15共8个,其中n本身显然不是本题,显然是求n中剩下的数目,在减去1。即n-euler(n)-1在线求就好,不存在数组里。根据欧拉函数原创 2016-10-24 22:15:47 · 748 阅读 · 0 评论 -
hdu 2824 The Euler function (欧拉函数离线模板)
欧拉函数离线处理模板根据欧拉公式递推公式写函数:令a是n的最小质因数,if(n%a==0&&(n/a)%a==0)euler(n)=euler(n/a)*a;if(n%a==0&&(n/a)%a!=0) euler(n)=euler(n/a)*(a-1)纯模板,统计和sum,暴力打表int phi[N];int prime[N],isprime[N];vo原创 2016-10-24 22:55:36 · 404 阅读 · 0 评论 -
hdu 1286 找新朋友(欧拉函数在线模板)
纯模板#include using namespace std;int Euler(int n){ int ans=1; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i; ans*=(i-1); while(n%i==0原创 2016-10-24 23:20:28 · 499 阅读 · 0 评论