HACK数据均能过。

#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
const int inf=1e18+10;
const int N=1e5+10;
struct E {
	int ne;
	int v;
	int w;
} e[N<<4];
int tot,head[N],node[N];
struct NODE {
	int num;
	int id;
} dis[N];
void add(int u,int v,int w) {
	e[++tot].ne=head[u];
	e[tot].v=v;
	e[tot].w=w;
	head[u]=tot;
}
struct cmp {
	bool operator ()(NODE a,NODE b) {
		if(a.num>b.num) {
			return 1;
		} else {
			return 0;
		}
	}
};
priority_queue<NODE,vector<NODE>,cmp> q;
int find(int u) {
	q.pop();
	node[u]=1;
	for(int i=head[u]; i!=inf; i=e[i].ne) {
		if(dis[e[i].v].num>dis[u].num+e[i].w) {
			dis[e[i].v].num=dis[u].num+e[i].w;
			q.push(dis[e[i].v]);
		}
	}
	return 0;
}
int h,x,y,z;
signed main() {
	memset(dis,ULLONG_MAX,sizeof dis);
	cin>>h>>x>>y>>z;
	if(x==1||y==1||z==1){
		return cout<<h,0; 
	}
	h--;
	for(int i=0; i<x; i++) {
		head[i]=inf;
	}
	for(int i=0; i<x; i++) {
		add(i,(i+y)%x,y);
		add(i,(i+z)%x,z);
		dis[i].num=inf;
		dis[i].id=i;
	}
	dis[0].num=0;
	int ans=0;
	q.push(dis[0]);
	while(!q.empty()) {
		if(!node[q.top().id]) {
			find(q.top().id);
		} else {
			q.pop();
		}
	}
	for(int i=0; i<x; i++) {
		if(dis[i].num!=inf) {
			ans+=((h-dis[i].num)/x+1);
		}
	}
	cout<<ans;
	return 0;
}