A2422 | 跳楼机
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
DJL 为了避免成为一只咸鱼,来找 srwudi 学习压代码的技巧。
Srwudi 的家是一幢 $h$ 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一个跳楼机,使得访客可以更方便的上楼。
经过改造,srwudi 的跳楼机可以采用以下四种方式移动:
1. 向上移动 $x$ 层;
2. 向上移动 $y$ 层;
3. 向上移动 $z$ 层;
4. 回到第一层。
一个月黑风高的大中午,DJL 来到了 srwudi 的家,现在他在 srwudi 家的第一层,碰巧跳楼机也在第一层。DJL 想知道,他可以乘坐跳楼机前往的楼层数。
Srwudi 的家是一幢 $h$ 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一个跳楼机,使得访客可以更方便的上楼。
经过改造,srwudi 的跳楼机可以采用以下四种方式移动:
1. 向上移动 $x$ 层;
2. 向上移动 $y$ 层;
3. 向上移动 $z$ 层;
4. 回到第一层。
一个月黑风高的大中午,DJL 来到了 srwudi 的家,现在他在 srwudi 家的第一层,碰巧跳楼机也在第一层。DJL 想知道,他可以乘坐跳楼机前往的楼层数。
输入格式
第一行一个整数 $h$,表示摩天大楼的层数。
第二行三个正整数,分别表示题目中的 $x, y, z$。
第二行三个正整数,分别表示题目中的 $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 \le h \le 2^{63}-1$,$1 \le x,y,z \le 10^5$。
$1 \le h \le 2^{63}-1$,$1 \le x,y,z \le 10^5$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted