菜鳥就要老老實實重新學起：在數論，對正整數n，尤拉函式是少於或等於n的數中與n互質的數的數目。
n的所有素因子和就是euler[n]*n/2;
尤拉函式的求法就是euler[n]=n*(1-1/p1)*(1-1/p2)*……p1,p2是n的素因子，就是對於每個n的素因子都有n*1/pi個小於等於n的因子，要去除它們，但是因子之間可能會有重複，所以要連乘，每次去除的都是在上一次的基礎上剩餘的因子。
a與p互質，a^x==1(mod p)則x==euler[p];
模版：
//直接求解尤拉函式
long long euler(long long n)
if(a>1) res=res/a*(a-1);
return res;
}//篩選法打尤拉函式表
long long eul[n];
void init()
尤拉函式 尤拉定理
尤拉函式 對正整數 n，尤拉函式 是小於等於 n的數中與 n互質的數的數目 此函式以其首名研究者尤拉命名 euler so totientfunction 它又稱為 euler stotient function 函式 尤拉商數等。例如 8 4，因為 1,3,5,7均和8 互質。注 n為1時尤拉函式...
尤拉函式 尤拉定理
尤拉函式 設 n 為正整數，則 1，2，n 中與 n 互素的整數的個數計作 n 叫做尤拉函式。設 p 是素數，p p 1設 p 是素數，pa pa p a 1 設 p,q 是不同的素數，n q p，n p q 即 n p 1 q 1 設 m,n 是兩個正整數，且 m,n 1，若 n m n，n m ...
尤拉函式尤拉篩
尤拉函式求小於等於n與n互質的數的個數 複習時發現這個知識點竟然沒有整理 n為素數即為n 1 除了其本身 n為素數的倍數 ola sushu j i ola i sushu j else ola sushu j i ola i sushu j 1 include include include in...