首页 > 小y的质数
开通博客写题解
头像 Zxsoul
发表于 2021-09-18 15:18:52
【小y的质数.题解】 看题解代码冗杂，我是没有看懂，所以就按着他的大部分意思在加上自己 YY 的想法给搞出来了。 我们都知道，对于 是恒成立的，不会的同学自行百度吧，基础知识。那么我们最终可以将给出的柿子化简成 我考场上也化简出这个柿子了，直观的讲就是在区间中找出和 互质的数，然后就是最简单的筛 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 耕云种月
发表于 2022-01-30 13:13:44
原题解链接：https://ac.nowcoder.com/discuss/181037 首先换个姿势看这个问题 求有多少个xxx满足L≤x<x+2k≤RL \le x < x + 2k \le RL≤x<x+2k≤R，并且gcd(x,x+2k)=1gcd(x,x+2k)=1gcd 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”