數論 歐拉函數2C++

每個集合中的數滿足 分子與分母互質，分子小於分母。 本來的思路爲最簡單的歐拉函數： 時間超限了 而後考慮遞歸，仍然超限 方法一： phi(pk)=(p-1)*p(k-1) phi(a*b)=phi(a)*phi(b)（a,b互質） phi§=p-1（p爲質數） 通過這些規律簡化 ： 或者打表時通過倍數關係更容易懂：

>>阅读原文<<