2019寒假培训：洛谷P3403题目

跳楼机系统设计与优化

题目描述

Srwudi的住所是一座拥有h层的高层建筑。随着前来学习的初学者人数不断增长，srwudi对原有的设施进行了改进，设计了一种特殊的电梯设备，以便访客能够更加便捷地抵达不同楼层。

在完成改造之后，srwudi所设置的电梯具备以下四种运行模式：

1、向上行驶x层；

2、向上行驶y层；

3、向上行驶z层；

4、返回至第一层。

在一个阴云密布的午间，DJL来到srwudi的住所，此时他正处于建筑的第一层，而电梯同样停靠在该楼层。

DJL希望了解，通过乘坐这部电梯，他能够到达多少不同的楼层。

输入格式规范与解析

第一行输入一个整数h，用以表示摩天大楼所拥有的总层数。

第二行给出三个正整数，依次对应题目中所涉及的x、y以及z的数值。

输出格式

每个数值单独成行，用以表示DJL所能抵达的楼层数量。

样例数据

15
4 7 9
输出

9

样例解释

可抵达的楼层包括：1,5,8,9,10,12,13,14,15
数据范围与条件说明
针对20%的测试用例，变量h、x、y、z的取值范围为1到100；

对于40%的测试用例，变量h、x、y、z的取值范围为1到10^5；

而对于全部测试用例，变量h的取值范围为1到10^18，变量