1 条题解
-
1
#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
- 上传者