题解 | Problem F[NowCoder Practice 84]

牛客推荐系统开发之下班

https://ac.nowcoder.com/acm/contest/11174/F

先转化问题:

然后考虑计算 的个数,并记作 ,这样所求即为:

考虑快速计算

和外层和式均整除分块即可,复杂度不高于

全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务