神人T2赛时卡我20分钟，写题解卡我20分钟。

很简单，用容斥原理，分别计算 $c$ 和 $d$ 以及 $\operatorname{lcm}(c,d)$ 在 $[a,b]$ 的倍数数量（记为$cnt_c,cnt_d,cnt_{cd}$），然后答案为：

$$b-a+1-cnt_c-cnt_d+cnt_{cd}$$

温馨提醒：

• 不开long long见祖宗；
• 没判断$a$是否是$c,d,\operatorname{lcm}(c,d)$倍数（也就是代码的a-1写成a的）会很惨。

#include <bits/stdc++.h>
using namespace std;
long long a,b,c,d;
long long lcm(long long a,long long b){
	return a/__gcd(a,b)*b;
}
int main(){
	cin>>a>>b>>c>>d;
	long long c_lcm=b/c-((a-1)/c);
	long long d_lcm=b/d-((a-1)/d);
	long long cd_lcm=b/(lcm(c,d))-((a-1)/lcm(c,d));
	cout<<b-a-c_lcm-d_lcm+cd_lcm+1;
	return 0;
}

加强题解

#include<bits/stdc++.h> using namespace std; #define ll long long ll a,b,c,d; ll lcm(ll x,ll y){ return x*y/__gcd(x,y); } int main(){ cin>>a>>b>>c>>d; cout<<b-a-b/c-b/d+b/lcm(c,d)+(a-1)/c+(a-1)/d-(a-1)/lcm(c,d)+1; return 0; }