euler函式
那麼φ（12）=12*（1-1/2）*(1-1/3)=4)
若n是質數p的k次冪，φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)，因為除了p的倍數外，其他數都跟n互質。
尤拉函式是積性函式——若m,n互質，φ(mn)=φ(m)φ(n)。
特殊性質：當n為奇數時，φ(2n)=φ(n), 證明於上述類似。
ac**
#include<
iostream
>
#include
<
cmath
>
#include
<
cstring
>
using
namespace
std;
intmain()
while(m%
i==0)
}if(m!=1)
doubleb=
double
(n);
for(i=0
;i<
num;i++)
cout
<<
int(b)
<<
endl;
}return0;
}
HDU 1286 尤拉函式
對於正整數n，尤拉函式是小於或等於n中與n互質的數的數量。x 來表示，如 8 4，那麼尤拉函式的計算公式為 x n 1 1 p1 1 1 p2 1 1 p3 1 1 pn 其中n為待求的正整數n，pi為p的質因數，注意質因數只算一次。如18 2 3 3 x 18 1 1 2 1 1 3 6 1 質數...
hdu 1286 找新朋友（尤拉函式）
一道赤裸裸的尤拉函式題！原來只知道尤拉這個人 真是頭髮短見識更短，慚愧，以後課下還是要了解一些其他方面的知識 嘿嘿 用了尤拉函式！這就是一道水題嗎 呵呵呵 附上尤拉函式的講解 在數論 對正整數 n，尤拉 函式是少於或等於n的數中與n 互質的數的數目。此函式以其首名研究者尤拉命名，它又稱為euler ...
HDU 1286 找新朋友 尤拉函式
題意 中文 就是求小於等於n的數中有多少個和n互質 即尤拉函式值 div i 表示i的最小質因數 eul i 儲存i的尤拉函式值 求尤拉函式的方法 1.eul 1 1 2.若i p k p是素數 eul i p 1 p k 1 3.若m,n互質,eul m n eul m eul n 可以推出尤拉函...