提交时间:2023-08-09 16:21:04
运行 ID: 81575
#include<bits/stdc++.h> using namespace std; int a[100010]={0},b[100010]={0},ans=0; int main(){ int k,x,y,p,q; cin>>k>>x>>y>>p>>q; for(int i=1;i<=k;i++){ if(i%(x+y)<=x&&i%(x+y)!=0) continue; else a[i]=1; } for(int i=1;i<=k;i++){ if(i%(p+q)<=p&&i%(p+q)!=0) continue; else b[i]=1; } for(int i=1;i<=k;i++){ if(a[i]==1&&b[i]==1) ans++; } cout<<ans; return 0; }