1 条题解

  • 1
    @ 2025-11-1 10:26:56
    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    int n,a,b,c;
    int gcd(int x,int y){
    	return y?gcd(y,x%y):x;
    }
    int lcm(int x,int y){
    	return x*y/gcd(x,y);
    }
    signed main(){
    	cin>>n>>a>>b>>c;
    	int t=n;
    	t-=(n/a+n/b+n/c);
    	t+=n/lcm(a,b);
    	t+=n/lcm(b,c);
    	t+=n/lcm(a,c);
    	t-=n/lcm(lcm(a,b),c);
    	cout<<t;
    	return 0;
    }
    
    • 1

    信息

    ID
    6
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    95
    已通过
    22
    上传者