A21509.跳楼机
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
DJL 为了避免成为一只咸鱼,来找 srwudi 学习压代码的技巧。
Srwudi 的家是一幢 h 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一个跳楼机,使得访客可以更方便的上楼。
经过改造,srwudi 的跳楼机可以采用以下四种方式移动:
- 向上移动 x 层;
- 向上移动 y 层;
- 向上移动 z 层;
- 回到第一层。
一个月黑风高的大中午,DJL 来到了 srwudi 的家,现在他在 srwudi 家的第一层,碰巧跳楼机也在第一层。DJL 想知道,他可以乘坐跳楼机前往的楼层数。
输入格式
第一行一个整数 h,表示摩天大楼的层数。
第二行三个正整数,分别表示题目中的 x,y,z。
输出格式
一行一个整数,表示 DJL 可以到达的楼层数。
输入输出样例
输入#1
15 4 7 9
输出#1
9
输入#2
33333333333 99005 99002 100000
输出#2
33302114671
说明/提示
可以到达的楼层有:1,5,8,9,10,12,13,14,15。
1≤h≤263−1,1≤x,y,z≤105。