摘要：
这只是暴力算法 给定四个参数a0,a1,b0,b1，求满足$gcd(x, a0) = a1且lcm(x,b0)=b1$的x的个数 由lcm这个条件可确定x的上界，找b1的约数，每个都判断一下是否符合上述两个条件 我我我又爆int了 c++ include include include includ 阅读全文
摘要：
哎暴力算法打错了 错误是这样的： c++ for(int i=1; i include include include include include using namespace std; define debug(x) cerr 阅读全文
摘要：
这是一道非常典型的筛法，利用区间长度比较小，以及质数比较少，用少量的质数，只筛区间内部的合数，复杂度就不会很高 建议多开long long，很多时候你难以注意到哪里会爆int 还有就是可以自己估摸着数量级提前把素数表打完，别每次都重打一遍素数表 阅读全文