您当前的位置: 首页 > 

先求一个导

暂无认证

  • 2浏览

    0关注

    291博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

牛客寒假训练营 D (欧拉函数,乱猜个结论莽过去了)

先求一个导 发布时间:2022-01-30 11:48:08 ,浏览量:2

题目 在这里插入图片描述 欧拉函数: f(x)表示1-x中与x互质的数的个数 若x是素数,f(x) = x-1. 若x不是素数,是上图。(pi是x所有种类的质因子,注意是种类。即使2出现2次也只算一次)

在这里插入图片描述 题意: 求[2,n]中最小的H(x)和最大的H(x) 思路: 打表找规律(bushi) 最大的好猜,

关注
打赏
1662037414
查看更多评论
立即登录/注册

微信扫码登录

0.0403s