提交时间:2023-08-09 16:40:53
运行 ID: 81595
#include<bits/stdc++.h> using namespace std; int n; int a,b,c,d; int t1[111111],t2[111111]; int k1,k2; int ans; int main(){ cin>>n>>a>>b>>c>>d; int k1=0,k2=0; while(k1<=n){ k1+=a; for(int i=1;i<=b;i++) t1[++k1]=1; } while(k2<=n){ k2+=c; for(int i=1;i<=d;i++) t2[++k2]=1; } for(int i=1;i<=n;i++){ if(t1[i]&&t2[i]) ans++; } cout<<ans; return 0; }