首页 > [CQOI2007]余数之和SUM
开通博客写题解
头像 henry_y
发表于 2019-09-04 13:57:52
这题其实就是求 这题和整除分块又有什么关系呢？mod没有什么特殊的性质，所以我们将它展开来，就变成了 于是我们就看到了一个熟悉的形式，也就是整除分块的一般形式 再次改一下这个式子 那么和普通的整除分块有什么差别呢？ 其实就是多了一个i 确实，就是多了一个i而已，只需要简单的化简一下，这个i就对我们的 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 TTCoding
发表于 2023-05-12 18:10:35
CQOI 2007 余数之和 题意 求 ∑i=1nk mod i\sum_{i=1}^n k\bmod i∑i=1n​kmodi，其中 1≤n,k≤1091\le n,k\le10^91≤n,k≤109。 思路 因为 k mod i=k−⌊ki⌋⋅ik\bmod i=k-\lfloor\frac k 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”