题目
欧拉函数: f(x)表示1-x中与x互质的数的个数
若x是素数,f(x) = x-1.
若x不是素数,是上图。(pi是x所有种类的质因子,注意是种类。即使2出现2次也只算一次)
题意: 求[2,n]中最小的H(x)和最大的H(x)
思路: 打表找规律(bushi)
最大的好猜,
关注
打赏
题目
欧拉函数: f(x)表示1-x中与x互质的数的个数
若x是素数,f(x) = x-1.
若x不是素数,是上图。(pi是x所有种类的质因子,注意是种类。即使2出现2次也只算一次)
题意: 求[2,n]中最小的H(x)和最大的H(x)
思路: 打表找规律(bushi)
最大的好猜,
微信扫码登录