51Nod 1136 尤拉函式 數論

2021-09-21 06:16:40 字數 481 閱讀 7358

對正整數n,尤拉函式是少於或等於n的數中與n互質的數的數目。此函式以其首名研究者尤拉命名,它又稱為euler's totient function、φ函式、尤拉商數等。例如:φ(8) = 4(phi(8) = 4),因為1,3,5,7均和8互質。

輸入乙個數n。(2 <= n <= 10^9)
輸出phi(n)。
8
4
尤拉函式是數入門  恕本人愚鈍  看不懂度娘的解釋   在機緣巧合之下 看到一篇部落格  頓時恍然大悟  關於尤拉函式的詳解 請點傳送門

博主寫的很詳細  易懂   那就上**了

#includeusing namespace std;

int euler(int n)

} }if(n!= 1) ans = ans/n*(n-1);

return ans;

}int main()

51nod1136 尤拉函式

對正整數n,尤拉函式是少於或等於n的數中與n互質的數的數目。此函式以其首名研究者尤拉命名,它又稱為euler s totient function 函式 尤拉商數等。例如 8 4 phi 8 4 因為1,3,5,7均和8互質。input 輸入乙個數n。2 n 10 9 output 輸出phi n ...

51nod 1136 尤拉函式

對正整數n,尤拉函式是少於或等於n的數中與n互質的數的數目。此函式以其首名研究者尤拉命名,它又稱為euler s totient function 函式 尤拉商數等。例如 8 4 phi 8 4 因為1,3,5,7均和8互質。input 輸入乙個數n。2 n 10 9 output 輸出phi n ...

51nod 1136 尤拉函式

1136 尤拉函式 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 取消關注 對正整數n,尤拉函式是少於或等於n的數中與n互質的數的數目。此函式以其首名研究者尤拉命名,它又稱為euler s totient function 函式 尤拉商數等。例如 8 4 phi ...