2 条题解

  • -2
    @ 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;
    }
    
    • -4
      @ 2026-3-17 20:42:04
      #include<bits/stdc++.h>
      using namespace std;
      long long m,a,b,c,g,ab,ac,bc,abc;
      int main(){
          cin>>m>>a>>b>>c;
          g=__gcd(a,b);ab=a/g*b;
          g=__gcd(a,c);ac=a/g*c;
          g=__gcd(b,c);bc=b/g*c;
          g=__gcd(ab,c);abc=ab/g*c;
          cout<<m-m/a-m/b-m/c+m/ab+m/ac+m/bc-m/abc;
      }
      
      • 1

      信息

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