题目 欧拉函数: 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) 最大的好猜,
微信扫码登录