问题 4823 --4.到达层数

4823: 4.到达层数

题目描述

  小明的家是一幢 $h$ 层的摩天大楼。前一段时间,小明改造了一下电梯。

经过改造,小明家的电梯可以采用以下四种方式移动:
1.向上移动 $x$ 层;
2.向上移动 $y$ 层;
3.向上移动 $z$ 层;
4.回到第一层。

你来到了小明的家,现在你在小明家的第一层,碰巧电梯也在第一层。你乘坐电梯可以前往的楼层数是多少呢?

输入

第一行一个整数 $h$  ,表示摩天大楼的层数。
第二行三个正整数,分别表示题目中的 $x,y,z$ 

输出

一行一个整数,表示你可以到达的楼层数。

样例输入输出

输入#1 复制
15
4 7 9
输出#1 复制
9

提示

【样例解释】
可以到达的楼层有:1,5,8,9,10,12,13,14,15。
对于 $20\%$ 的数据,$1\leq h,x,y,z \leq 100 $ ;
对于 $40\%$ 的数据,$1\leq h,x,y,z \leq 10^5 $ ;
对于 $100\%$ 的数据,$1\leq h \leq 10^{18} , 1 \leq x,y,z \leq 10^5  $。

序号 标题 作者 发表时间 费用 订购数 操作