摘要: 先预处理莫比乌斯函数,再分块求 不会用公式编辑TAT,直接贴题解吧。。 从结论来看貌似也能用容斥原理? 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int 阅读全文
posted @ 2016-02-03 13:33 onlyRP 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 今天题目看来看去都觉得不可以做啊,数论弱到不堪直视 分为2个部分,对于n>k部分直接n*(n-k) 对于n<=k部分,x%i=x-(x/i)*i,这样就可以枚举商,然后分段加起来。。 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l 阅读全文
posted @ 2016-02-03 00:22 onlyRP 阅读(120) 评论(0) 推荐(0) 编辑