#iai17c5. 没有考试的天数(Days Without Exam)

没有考试的天数(Days Without Exam)

没有考试的天数(Days Without Exam)

题目描述

假设:

  • 语文课每过 aa 天考试一次;
  • 数学课每过 bb 天考试一次;
  • 英语课每过 cc 天考试一次。

又假设,在昨天,这三门课同时发生了考试。那么从今天开始算起,在接下来的 tt 天时间里,有多少天是没有考试的呢?

输入格式

第一行:单个整数 tt 第二行:三个整数 aabbcc

输出格式

单个整数:表示没有考试的天数

样例输入 #1

20
3 5 7

样例输出 #1

9

数据范围

  • 对于 50% 的数据,1t100001 \leq t \leq 10000
  • 对于 100% 的数据,1t1,000,000,0001 \leq t \leq 1,000,000,000
  • 1a,b,c10001 \leq a,b,c \leq 1000

知识点与难度

本题涉及的知识点从属于 GESP 5级,难度等级:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归