dprswdr

摘要： P2568 GCD https://www.luogu.org/problemnew/show/P2568 思路: 1.题目要求 考虑枚举的情况，问题转换为 即 然后就能用mobius做了。(别忘了开long long AC Code： #include<cstdio> #include<cstri 阅读全文

摘要： P2261 [CQOI2007]余数求和 https://www.luogu.org/problemnew/show/P2261 思路： 而的值是成块状分布的，被称为数论分块。以为例，令=1，则第一个块所代表的值为，则第一个块的右端，然后下一个块的左端，以此类推，最终这些块共有种取值，可以在的时间内 阅读全文