MITE：歐拉歐拉歐拉歐拉(beta)

你們要的歐拉歐拉歐拉歐拉終於來了 文章目錄 歐拉函數 歐拉定理 拓展歐拉定理 歐拉降冪 歐拉函數 我們用 φ(n)來表示歐拉函數 它等於<=n的數中與n互質的數的數目（1姑且認爲與任何數互質吧） 首先當然是大家都擅長的暴力了，我們知道，兩個數互質就是gcd=1，所以就有 int phi(int n) { int ans=0; for(int i=1;i<=n;i++) if(g

>>阅读原文<<