hihoCoder 数论五·欧拉函数 @ 千千 / 发表于 2016 年 05 月 08 日 / 数论 / 2,824 次围观 假设φ(n)表示1..n-1中与n互质的数的个数。 对于[L,R]中的任意一个除K以外的整数y,满足φ(K)≤φ(y)且φ(K)=φ(y)时。 也即是K是[L,R]中φ(n)最小并且值也最小的数。