A21509.跳楼机

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

DJL 为了避免成为一只咸鱼,来找 srwudi 学习压代码的技巧。
Srwudi 的家是一幢 hh 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一个跳楼机,使得访客可以更方便的上楼。

经过改造,srwudi 的跳楼机可以采用以下四种方式移动:

  1. 向上移动 xx 层;
  2. 向上移动 yy 层;
  3. 向上移动 zz 层;
  4. 回到第一层。

一个月黑风高的大中午,DJL 来到了 srwudi 的家,现在他在 srwudi 家的第一层,碰巧跳楼机也在第一层。DJL 想知道,他可以乘坐跳楼机前往的楼层数。

输入格式

第一行一个整数 hh,表示摩天大楼的层数。

第二行三个正整数,分别表示题目中的 x,y,zx, 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,151,5,8,9,10,12,13,14,15

1h26311 \le h \le 2^{63}-11x,y,z1051 \le x,y,z \le 10^5

首页