原创 欧拉函数有关式ϕ(n)/(n-1)值递减序列性质

欧拉函数有关式 ϕ(n)/(n-1)值的递减序列性质昨天vijos上有个模拟赛，T2比较有趣。上题描述欧拉函数 \phi(n)ϕ(n) 统计了 11 到 nn 中与 nn 互素的数字个数，例如 \phi(9)=6ϕ(9)=6。现在给定正整数 AA 和 BB，请找出最小的正整数 nn 满足 \frac{\phi(n)}{n-1} < \frac{A}{B}n−1ϕ(n)​<BA​。格式输...