Jeromiewn的博客

欧拉函数定义：小于或等于n的数中，与n互质的数的数目 如，euler（16）=8 1 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 在线求就好，不存在数组里。 根据欧拉函数

欧拉函数离线处理模板 根据欧拉公式递推公式写函数： 令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

纯模板 #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