首页 > Rolling Girl
开通博客写题解
头像 MistZero
发表于 2022-10-14 21:46:24
首先可以想到暴力吧。 每一轮回到 nnn 显然需要跳 ngcd⁡(i,n)\dfrac{n}{\gcd(i,n)}gcd(i,n)n​ 次。 那么不妨直接暴力。这样是调和级数级别的复杂度。 但是 gcd⁡\gcdgcd 在大部分情况下很小，所以这个调和级数会被卡成 n2n^2n2 级别。 那么想到记 展开全文
去ta的博客 赞 (3) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”