1211: 上楼

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:2

题目描述

Srwudi 的家是一幢 h 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一
个跳楼机,使得访客可以更方便的上楼。
经过改造,srwudi 的跳楼机可以采用以下四种方式移动:
1.  向上移动 x 层;
2.  向上移动 y 层;
3.  向上移动 z 层;
4.  回到第一层。
一个月黑风高的大中午,DJL 来到了 srwudi 的家,现在他在 srwudi 家的第一层,碰巧
跳楼机也在第一层。DJL 想知道,他可以乘坐跳楼机前往的楼层数。

输入格式

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

输出格式

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

输入样例 复制

15
4 7 9

输出样例 复制

9

数据范围与提示

样例解释
可以到达的楼层有:1,5,8,9,10,12,13,14,15
数据范围
对于 20%的数据,1≤h, x, y, z≤100;
对于 40%的数据,1≤h, x, y, z≤105
对于 100%的数据,1≤h≤1018 ,1≤x, y, z≤105

分类标签