数论 欧拉函数2C++

    技术2025-08-03  21

    每个集合中的数满足 分子与分母互质,分子小于分母。 本来的思路为最简单的欧拉函数:

    时间超限了 而后考虑递归,仍然超限 方法一: phi(pk)=(p-1)*p(k-1) phi(a*b)=phi(a)*phi(b)(a,b互质) phi§=p-1(p为质数) 通过这些规律简化 : 或者打表时通过倍数关系更容易懂:

    Processed: 0.011, SQL: 9