提交时间:2023-08-09 14:30:26
运行 ID: 81513
#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]==b[i]&&a[i]==1&&b[i]==1) ans++; } cout<<ans; return 0; }