hdu 1286 找新朋友（尤拉函式）

解決一些數學問題時，能簡化公式會省很多事~

一看這題的資料就知道有暴力會超，然後上網看了一下別人的思路，是用的尤拉公式，剛開始沒弄懂，不敢寫，看了書上寫的推出的公式，很簡單，但推理過程不甚明白，以後慢慢研究，先學會用尤拉公式吧。

尤拉φ函式：phi(n)是所有小於n的正整數裡，和n互素的整數的個數。n是乙個正整數。

設n=a1^x1*a2^x2*a3^x3.....*an^xn,那麼n的尤拉函式就是：phi(n)=a1^(x1-1)*(a1-1)*a2^(x2-1)*(a2-1)*......an^(xn-1)*(an-1);

**：

1 #include

2 #include
3 #include
4int cal(int n)
5 13
if(n!=1)tem=tem/n*(n-1);
14return tem;
15 }
16int main()
17 25
return
0;26 }

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 可以推出尤拉函...

HDU 1286 找新朋友（尤拉函式）

思路 尤拉函式的簡單應用，建議先看本部落格演算法精講裡面關於尤拉函式的介紹 ac 1 include include using namespace std int main printf d n rea return 0 錯誤 include include using namespace std...