這個題我很早就提交過了，但是之前不知到是哪兒膜拜來的**。。
今天別人問我，我又回去看了看，發現這個題目已經不是那麼難了
按照自己的思路寫了寫，先開始一直莫名的tle，後來把n為素數的情況特判了一下
於是就360ms卡過去了。。。
我的**：
#includetypedef long long ll;
ll num[70000];
ll eular(ll n)
} }if(n>1)
ret=ret*(n-1);
return ret;
}int main()
{ ll i,n,k,ans;
while(scanf("%lld",&n)!=eof)
{ k=0,ans=0;
for(i=1;i*i
尤拉函式 POJ 2478 尤拉篩法
通式 phi x x 1 frac 1 frac 1 frac cdots 1 frac 若n是質數p的k次冪 phi n p k p p 1 p 因為除了p的倍數外，其他數都跟n互質。設n為正整數，以 phi n 表示不超過n且與n互素的正整數的個數，稱為n的尤拉函式值，這裡函式 n n，n n ...
POJ 2407 Relatives 尤拉函式
題意很明確，比n小且與n互質的數的個數 尤拉函式就是用來解決這個的 首先要知道 定理 正整數n n 2 可以唯一分解成素數乘積，即 n p 1 r1 p 2 r2 p 3 r3.p s rs 其次尤拉函式有兩個性質，可以用來程式設計，單獨求phi函式 m m 1 1 p 1 1 1 p 2 1 1 ...
POJ 2407 Relatives 尤拉函式
題意很明確，比n小且與n互質的數的個數 尤拉函式就是用來解決這個的 首先要知道 定理 正整數n n 2 可以唯一分解成素數乘積，即 n p 1 r1 p 2 r2 p 3 r3.p s rs 其次尤拉函式有兩個性質，可以用來程式設計，單獨求phi函式 m m 1 1 p 1 1 1 p 2 1 1 ...